第９回：24pdf 最近の更新履歴 Hideo Fujiwara

５７ページ

５７ページ

５７ページ

５７ページ

ここで練習

L₁ = {00, 11}, L₂ = {01, 10} のとき次はどうなりますか？

L₁ L₂ = { }

= { } を受理す オートマトン = { , } を受理す オートマトン

= { , } を受理す オートマトン

ε

0 1 ^{1 0}

1 ₁

0 1 ^{1 0}

1 ₁

５８ページ

= { , } を受理す オートマトン = { , , } を受理す オートマトン

= { , , , , , } を受理す オートマトン

ε

５８ページ

= { , } を受理す オートマトン = { , , } を受理す オートマトン

= { , , , , , } を受理す オートマトン

ε ε

５８ページ

L

= { } あ き

L

2

= { }

L

３

= { }

L

*

= {ε, , , , … }

L

= { } あ き

L

2

= { }

L

３

= { }

L

*

= {ε, , , , … }

ここで練習

L

= { } き次 う ますか？

L

2

= { } L

３

= { } L

*

= { }

L

= { , } あ き

L

2

= { , , , }

L

３

= { , , , , , , , }

L

*

= {ε, , , , , , , , , , ,

, , , … }

ここで練習

L

= { , } あ き 次 う ますか？

L

2

= { } L

３

= { } L

*

= { } L

= { , } あ き

L

2

= { , , , }

L

３

= { , , , , , , , }

L

*

= {ε, , , , , , , , , , ,

, , , … }

を受理す オートマトン

*

を受理す オートマトン

ε

0 1 _{0 1}

= { }

*

= {ε} _{U U U U} …

= {ε} _U { } _U { } _U { } _U …

ε

５9ページ

= { , } を受理す オートマトン

を受理す オートマトン

ε L

= { , } L

2

= { , , , }

L

３

= { , , , , , , , }

L

*

= {ε, , , , , , , , , , ,

, , , … }

５9ページ

= { , } を受理す オートマトン

L

= { , } あ き

L

2

= { , , , }

L

３

= { , , , , , , , }

L

*

= {ε, , , , , , , , , , ,

, , , … }

５9ページ