每一个2型语言都可由某一正规式来表示。()

每一个2型语言都可由某一正规式来表示。()


相关考题:

Chomsky定义的四种形式语言文法中,2型语言可由()识别。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法E、图灵机F、有限自动机G、下推自动机

●正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有( )个元素。A.5B.12C.7D.无穷

正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有(34)个元素。A.5B.12C.7D.无穷

在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。A.短语结构文法B.上下文无关文法C.上下文有关文法D.正规文法

正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为(1),(2)是该正规集合中的元素。A.6B.7C.8D.无穷

●正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有(34)个元素。(34) A.5B.12C.7D.无穷

正规式(ab|c)(0|1|2)表示的正规集合中有( )个元素,(请作答此空)是该正规集中的元素。A.abc012B.a0C.c02D.c0

正规式(ab|c)(0|1|2)表示的正规集合中有(请作答此空)个元素,( )是该正规集中的元素。A.3B.5C.6D.9

2、叙述由正规式(0|1)*0(0|1)(0|1)描述的语言