Yioop - PHP Search Engine

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

-- Apr 8 In-Class Exercise Thread

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}

(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}

-- Apr 8 In-Class Exercise Thread

((resource:image0 (11).jpeg|Resource Description for image0 (11).jpeg))

-- Apr 8 In-Class Exercise Thread

((resource:in class 4 8.PNG|Resource Description for in class 4 8.PNG))

-- Apr 8 In-Class Exercise Thread

(Edited: 2020-04-08)

((resource:sequitor2.PNG|Resource Description for sequitor2.PNG))

-- Apr 8 In-Class Exercise Thread

((resource:exercise.png|Resource Description for exercise.png))

-- 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

-- Apr 8 In-Class Exercise Thread

((resource:image0.jpg|Resource Description for image0.jpg))

-- 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}

-- Apr 8 In-Class Exercise Thread

((resource:this one.png|Resource Description for this one.png))