标签：自动机正则表达式的例子

2020-02-14半瓶木阅读(1443)评论(0)赞(1)

范例1： 在∑ = {0，1}上，为该语言编写一个正则表达式，以接受所有以1开头并以0结尾的所有字符串。 解： 在正则表达式中，第一个符号应为1，最后一个符号应为0。如下： 范例2： 为该语言以a开头和结尾并且之间包含b的任何组合的语言编写...