Professional Documents
Culture Documents
Ghiath Hameed
Language Grammar
Tuples of Grammar:
ﺗﻤﺜﻞ اﻟﻌﻨﺎﺻﺮ اﻟﻨﮭﺎﺋﯿﺔ ﻏﯿﺮ اﻟﻘﺎﺑﻠﺔ ﻟﻠﺘﺠﺰﺋﺔ وﻻ ﺗﺤﺘﺎج إﻟﻰ ﺗﺤﻠﯿﻞ وﻧﺴﺘﺨﺪم ﻟﮭﺎ اﻷﺣﺮف اﻟﺼﻐﯿﺮة )(lower case
ﺗﻤﺜﻞ اﻟﻌﻨﺎﺻﺮ اﻟﻼﻧﮭﺎﺋﯿﺔ وھﻲ ﻋﻜﺲ اﻟﺮﻣﻮز اﻟﺴﺎﺑﻘﺔ وﺗﻜﻮن ﻗﺎﺑﻠﺔ ﻟﻠﺘﺠﺰﺋﺔ وﺗﺘﺤﻠﻞ إﻟﻰ رﻣﻮز ﻧﮭﺎﺋﯿﺔ ﻓﻲ اﻟﻨﮭﺎﺋﯿﺔ
وﺗﻈﮭﺮ ﻋﺎدة ﻓﻲ اﻟﻄﺮف اﻷﯾﺴﺮ ﻣﻦ اﻟﻘﻮاﻋﺪ وﺗﺴﺘﺨﺪم ﻟﮭﺎ اﻷﺣﺮف اﻟﻜﺒﯿﺮة )(UPPER CASE
ﯾﻤﺜﻞ ﻋﻨﺼﺮ اﻟﺒﺪاﯾﺔ أو اﻟﺮﻣﺰ اﻷول ﻣﻮﺟﻮد ﻓﻲ اﻟﺠﮭﺔ اﻟﯿﺴﺮى ﻣﻦ اﻟﻘﻮاﻋﺪ واﻟﺬي ﯾﻮﺻﻠﻨﺎ إﻟﻰ ﺑﻘﯿﺔ اﻟﻘﻮاﻋﺪ ﺑﺸﻜﻞ
ﻣﺒﺎﺷﺮ أو ﻏﯿﺮ ﻣﺒﺎﺷﺮ ﺑﺎﻗﻞ ﻋﺪد ﻣﻦ اﻟﻤﻔﺮدات
10
Second Stage Comp
putational Theory
T Dr. Ghiatth Hameed
d
Ex. Let G
G(L) = ({S
S, B}, {a, b},
b P, S), where P denoted
d ass:
S aSB
S aB
Bb
Sol.
S aSB
aaBB
aabb
Ex. Let G
G(L) = ({S
S, A, B}, {a,
{ b}, P, S),
S where P denoted
d as:
S aA / bB
B/a /b
A aA / a
B bB / b
Sol.
Ex. Let G(L) = ({S, A}, {a, b}, P, S), where P denoted as:
S aAb
aA aaAb
Sol.
Ex. Let G(L) = ({S, A, B}, {a, b}, P, S), and P denoted as:
S aA / bB / a / b
A aA / a
B bB / b
Sol.
S aA by using S aA
S aa by using Aa
S bB by using S bB
S bb by using Bb
12
Second Stage Computational Theory Dr. Ghiath Hameed
Ex. Let G(L) = ({S, B, C}, {a, b, c}, P, S) , and the P denoted as:
S aSBC / aBC
CB BC
aB ab
bB bb
bC bc
cC cc
S aSBC / aBC
aB ab
CB BC
bB bb
bC bc
cC cc
1- is the string "aabcc" Accept or not ?
2- is the string " abc" Accept or not ?
3- is the string " a3 b3 c3 " Accept or not ?
13
Second Stage Computational Theory Dr. Ghiath Hameed
ChomiskyHierachy ھﺮم ﭼﻮﻣﺴﻜﻲ
14