Kleene's algorithm: Difference between revisions

Revision as of 19:53, 31 May 2014

Revision as of 19:59, 31 May 2014

Line 146:

| | ∅

| | | ''a''^*            

| | = ''a''^*

|-

| ''R''{{su|p=1|b=''01''}}

Line 154:

| | (''b'' | ε)

| | | ''a''^* ''b''

| | = ''a''^* ''b''^* ''b''

| | =

|-

| ''R''{{su|p=1|b=''02''}}

Line 162:

| | ''a''

| | | ∅

| | = ''a''^* ''b''^* ''ba''

| | =

|-

| ''R''{{su|p=1|b=''10''}}

Line 170:

| | ∅

| | | ∅

| | = ∅

|-

| ''R''{{su|p=1|b=''11''}}

Line 178:

| | (''b'' | ε)

| | | ''b'' | ε

| | = ''b''^*

|-

| ''R''{{su|p=1|b=''12''}}

Line 186:

| | ''a''

| | | ''a''

| | = ''b''^* ''a''

| | =

|-

| ''R''{{su|p=1|b=''20''}}

Line 194:

| | ∅

| | | ∅

| | = ∅

|-

| ''R''{{su|p=1|b=''21''}}

Line 202:

| | (''b'' | ε)

| | | ''a'' | ''b''

| | = (''a'' | ''b'') ''b''^*

| | =

|-

| ''R''{{su|p=1|b=''22''}}

Line 210:

| | ''a''

| | | ε

| | = (''a'' | ''b'') ''b''^* ''a'' | ε

| | =

|}