[Skip Navigation]
2020-04-08
User Icon

Apr 8 In-Class Exercise Thread .

Post your solutions to the Apr 8 In-Class Exercise to this thread.

Best,

Chris

Post your solutions to the Apr 8 In-Class Exercise to this thread. Best, Chris
User Icon
-- Apr 8 In-Class Exercise Thread
{
Letter
-
a
-
a
-
a
-
a
-
a
-
a
-
a
-
a
-
a
-
a
-
a
-
a
-
a
-
a
-
a
-
a
}

Grammar: {0 -> aa, 1 -> 00, 2 -> 11, S -> 22}

(Edited: 2020-04-08)
{| |- | Letter || Aux || Production || Hash |- | a || a || {} || {} |- | a || aa || {} || {aa} |- | a || aaa -> 0a || {0 -> aa} || {0a} |- | a || 0aa -> 00 || {0 -> aa (mark)} || {00} |- | a || 00a || {0 -> aa} || {00, 0a} |- | a || 00aa -> 000 -> 10 || {0 -> aa, 1 -> 00} || {10} |- | a || 10a || {0 -> aa, 1 -> 00} || {10, 0a} |- | a || 10aa -> 100 -> 11|| {0 -> aa, 1 -> 00 (mark)} || {11} |- | a || 11a -> 2a || {0 -> aa, 1 -> 00, 2 -> 11} || {2a} |- | a || 2aa -> 20 || {0 -> aa, 1 -> 00, 2 -> 11} || {20} |- | a || 20a || {0 -> aa, 1 -> 00, 2 -> 11} || {11, 10, 0a} |- | a || 20aa -> 200 -> 21 || {0 -> aa, 1 -> 00, 2 -> 11} || {21} |- | a || 21a || {0 -> aa, 1 -> 00, 2 -> 11} || {21, 1a} |- | a || 21aa -> 210 || {0 -> aa, 1 -> 00, 2 -> 11} || {21, 10} |- | a || 210a || {0 -> aa, 1 -> 00, 2 -> 11} || {21, 10, 0a} |- | a || 210aa -> 2100 -> 1111 -> 22 || {0 -> aa, 1 -> 00, 2 -> 11 (mark)} || {22} |} Grammar: {0 -> aa, 1 -> 00, 2 -> 11, S -> 22}
User Icon
-- Apr 8 In-Class Exercise Thread

Resource Description for image0 (11).jpeg

((resource:image0 (11).jpeg|Resource Description for image0 (11).jpeg))
User Icon
-- Apr 8 In-Class Exercise Thread

Resource Description for in class 4 8.PNG

((resource:in class 4 8.PNG|Resource Description for in class 4 8.PNG))
User Icon
-- Apr 8 In-Class Exercise Thread

Resource Description for sequitor2.PNG

(Edited: 2020-04-08)
((resource:sequitor2.PNG|Resource Description for sequitor2.PNG))
User Icon
-- Apr 8 In-Class Exercise Thread

Resource Description for exercise.png

((resource:exercise.png|Resource Description for exercise.png))
User Icon
-- Apr 8 In-Class Exercise Thread

aaaaaaaaaaaaaaaa

Letter Aux Production Table Hash

a a {} {}

a aa {} {aa}

a aaa becomes Aa {A -> aa} {A}

a Aaa {A -> aa} {A, Aa}

a Aaaa becomes AaA {A -> aa marked} {A, Aa}

a AaAa becomes BB {A -> aa marked, B -> Aa} {BB}

a BBa {A -> aa marked, B -> Aa} {BB, Ba}

a BBaa becomes BBA {A -> aa marked, B -> Aa} {BB, BA}

a BBAa becomes CB {A -> aa marked, B -> Aa marked, C -> BB} {BB}

a CBa {A -> aa marked, B -> Aa marked, C -> BB} {CB, Ba}

a CBaa becomes CBA {A -> aa marked, B -> Aa marked, C -> BB} {CB, BA}

a CBAa becomes CC {A -> aa marked, B -> Aa marked, C -> BB marked} {CC}

a CCa {A -> aa marked, B -> Aa marked, C -> BB marked} {CC, Ca}

a CCaa becomes CCA {A -> aa marked, B -> Aa marked, C -> BB marked} {CC, CA}

a CCAa becomes CCB {A -> aa marked, B -> Aa marked, C -> BB marked} {CC, CB}

a CCBa {A -> aa marked, B -> Aa marked, C -> BB marked} {CC, CB, Ba}

Grammar:

A -> aa, B -> Aa, C -> BB, S -> CCBa

A -> aa, B -> Aa, S -> BBBBBa

aaaaaaaaaaaaaaaa Letter Aux Production Table Hash a a {} {} a aa {} {aa} a aaa becomes Aa {A -> aa} {A} a Aaa {A -> aa} {A, Aa} a Aaaa becomes AaA {A -> aa marked} {A, Aa} a AaAa becomes BB {A -> aa marked, B -> Aa} {BB} a BBa {A -> aa marked, B -> Aa} {BB, Ba} a BBaa becomes BBA {A -> aa marked, B -> Aa} {BB, BA} a BBAa becomes CB {A -> aa marked, B -> Aa marked, C -> BB} {BB} a CBa {A -> aa marked, B -> Aa marked, C -> BB} {CB, Ba} a CBaa becomes CBA {A -> aa marked, B -> Aa marked, C -> BB} {CB, BA} a CBAa becomes CC {A -> aa marked, B -> Aa marked, C -> BB marked} {CC} a CCa {A -> aa marked, B -> Aa marked, C -> BB marked} {CC, Ca} a CCaa becomes CCA {A -> aa marked, B -> Aa marked, C -> BB marked} {CC, CA} a CCAa becomes CCB {A -> aa marked, B -> Aa marked, C -> BB marked} {CC, CB} a CCBa {A -> aa marked, B -> Aa marked, C -> BB marked} {CC, CB, Ba} Grammar: A -> aa, B -> Aa, C -> BB, S -> CCBa A -> aa, B -> Aa, S -> BBBBBa
User Icon
-- Apr 8 In-Class Exercise Thread

Resource Description for image0.jpg

((resource:image0.jpg|Resource Description for image0.jpg))
User Icon
-- Apr 8 In-Class Exercise Thread

a, a, {}, {}

a, aa, {}, {aa}

a, aaa becomes Aa, {A -> aa}, {Aa}

a, Aaa becomes AA, {A -> aa marked}, {AA}

a, AAa, {A -> aa marked}, {AA, Aa}

a, AAA becomes BA, {A -> aa marked, B -> AA}, {BA}

a, BAa, {A -> aa marked, B -> AA}, {BA, Aa}

a, BAaa becomes BAA becomes BB, {A -> aa marked, B -> AA marked}, {BB}

a, BBa, {A -> aa marked, B -> AA marked}, {BB, Ba}

a, BBaa becomes BBA, {A -> aa marked, B -> AA marked}, {BB, BA}

a, BBAa, {A -> aa marked, B -> AA marked}, {BB, BA, Aa}

a, BBAaa becomes BBAA becomes BBB, {A -> aa marked, B -> AA marked}, {BB}

a, BBBa, {A -> aa marked, B -> AA marked}, {BB, Ba}

a, BBBaa becomes BBBA, {A -> aa marked, B -> AA marked}, {BB, BA}

a, BBBAa, {A -> aa marked, B -> AA marked}, {BB, BA, Aa}

a, BBBAaa becomes BBBAA becomes BBBB becomes CC, {A -> aa marked, B -> AA marked, C -> BB}, {BB, BA, Aa}

Grammar: {A -> aa marked, B -> AA marked, C -> BB, S -> CC}

(Edited: 2020-04-08)
# a, a, {}, {} # a, aa, {}, {aa} # a, aaa becomes Aa, {A -> aa}, {Aa} # a, Aaa becomes AA, {A -> aa marked}, {AA} # a, AAa, {A -> aa marked}, {AA, Aa} # a, AAA becomes BA, {A -> aa marked, B -> AA}, {BA} # a, BAa, {A -> aa marked, B -> AA}, {BA, Aa} # a, BAaa becomes BAA becomes BB, {A -> aa marked, B -> AA marked}, {BB} # a, BBa, {A -> aa marked, B -> AA marked}, {BB, Ba} # a, BBaa becomes BBA, {A -> aa marked, B -> AA marked}, {BB, BA} # a, BBAa, {A -> aa marked, B -> AA marked}, {BB, BA, Aa} # a, BBAaa becomes BBAA becomes BBB, {A -> aa marked, B -> AA marked}, {BB} # a, BBBa, {A -> aa marked, B -> AA marked}, {BB, Ba} # a, BBBaa becomes BBBA, {A -> aa marked, B -> AA marked}, {BB, BA} # a, BBBAa, {A -> aa marked, B -> AA marked}, {BB, BA, Aa} # a, BBBAaa becomes BBBAA becomes BBBB becomes CC, {A -> aa marked, B -> AA marked, C -> BB}, {BB, BA, Aa} Grammar: {A -> aa marked, B -> AA marked, C -> BB, S -> CC}
User Icon
-- Apr 8 In-Class Exercise Thread

Resource Description for this one.png

((resource:this one.png|Resource Description for this one.png))
[ Next ]
X

 

- Blog - Privacy - Terms - YioopBot
- Developed at SeekQuarry -
(c) 2026 Yioop - PHP Search Engine