Kleene's algorithm: Difference between revisions

Revision as of 19:41, 31 May 2014

Revision as of 19:45, 31 May 2014

Line 141:

|-

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

| | = ''R''{{su|p=0|b=''0001''}} (''R''{{su|p=0|b=''0011''}})^* ''R''{{su|p=0|b=''0010''}} | ''R''{{su|p=0|b=''00''}}    

| | =

| | ^*

Line 149:

|-

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

| | = ''R''{{su|p=0|b=''0001''}} (''R''{{su|p=0|b=''0011''}})^* ''R''{{su|p=0|b=''0111''}} | ''R''{{su|p=0|b=''01''}}

| | =

| | ^*

Line 157:

|-

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

| | = ''R''{{su|p=0|b=''0001''}} (''R''{{su|p=0|b=''0011''}})^* ''R''{{su|p=0|b=''0212''}} | ''R''{{su|p=0|b=''02''}}

| | =

| | ^*

Line 165:

|-

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

| | = ''R''{{su|p=0|b=''1011''}} (''R''{{su|p=0|b=''0011''}})^* ''R''{{su|p=0|b=''0010''}} | ''R''{{su|p=0|b=''10''}}

| | =

| | ^*

Line 173:

|-

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

| | = ''R''{{su|p=0|b=''1011''}} (''R''{{su|p=0|b=''0011''}})^* ''R''{{su|p=0|b=''0111''}} | ''R''{{su|p=0|b=''11''}}

| | =

| | ^*

Line 181:

|-

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

| | = ''R''{{su|p=0|b=''1011''}} (''R''{{su|p=0|b=''0011''}})^* ''R''{{su|p=0|b=''0212''}} | ''R''{{su|p=0|b=''12''}}

| | =

| | ^*

Line 189:

|-

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

| | = ''R''{{su|p=0|b=''2021''}} (''R''{{su|p=0|b=''0011''}})^* ''R''{{su|p=0|b=''0010''}} | ''R''{{su|p=0|b=''20''}}

| | =

| | ^*

Line 197:

|-

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

| | = ''R''{{su|p=0|b=''2021''}} (''R''{{su|p=0|b=''0011''}})^* ''R''{{su|p=0|b=''0111''}} | ''R''{{su|p=0|b=''21''}}

| | =

| | ^*

Line 205:

|-

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

| | = ''R''{{su|p=0|b=''2021''}} (''R''{{su|p=0|b=''0011''}})^* ''R''{{su|p=0|b=''0212''}} | ''R''{{su|p=0|b=''22''}}

| | =

| | ^*