傻瓜说了算！

1 Σ = {0, 1} 。显示在细节开始从琐细的languges, Ø, {0} 并且{1} 怎么RAT(S) 以下语言被形成。
a) 包括的词均匀数额使无效(00 0000. 。)
b) 有部份词的词(词尾或前缀) 101 个
c) 词不是包括二一个逐个, 如此theres 没有11 在词。

2把语法线设在右边, 生产lanquages 被提及在锻炼1 (为各语言他们自己的grammaticism) 。导致在您的grammaticism 帮助下词000000, 0100101110 和010001 。并且使grammaticism 线性到左边和显示怎么您直接词010001 使用这grammaticism 。

3 Σ = {0, 1} 。RAT(S) 是= 2S *真实? 为什么?

4 L和K 是语言并且他们的context-free grammaticism 是GL = (VL 、S 、PL, SL) 并且GK = (VK 、S 、PK, SK) 。设定context-free grammaticism 为语言L2EK 、L×K和L * 。您可以假设, VL1CVK = S