2019年10月16日仕事06

1.定期的な文法と形式言語の式です以下の記述を書きます：

L1 = {AB ^N |≧0}。

L2 = { ^m個の B ^N |≧1、M}≥1

L3 = {（A-B）^N |≧1}

回答：

L1：S - >を1aA

　　- > BA | A

L2：S - >には

　　S - > bSの| ε

L3：S - > ABS | ε