问答题
试分析下面给出的if-then-else语句的文法,它的提出原本是为了矫正dangling-else (悬而未决的-else)文法的二义性: 试说明此文法仍然是二义性的。
问答题 用正规式表示的变量声明:(int|float)id(id)*;请改用上下文无关文法表示,也就是写一个上下文无关文法,它和该正规式等价。
问答题 给出接受下列在字母表{0,1}上的语言的DFA。 (1)所有以00结束的符号串的集合。 (2)所有具有3个0的符号串的集合。
问答题 由0和1组成的符号串,把它看成二进制数,能被3整除的符号串的全体。写出它的正规表达式。