Grammar tuples
Grammar of any language or in terms of formal language we having four tuples that describe any grammar. four tuples that grammar are known non- terminals(N), terminals(T), production(P) and start symbol(S). Grammar tuples can be represented as
(G)={N,T,P,S}
Non- terminal(N): Non terminals adulterated by the capital letters and these cannot be further expanded like {A,B,C....}
Terminals(T): Terminals are limited by the lower case alphabets And these and these can be further expanded like {a,b,c...}
Productional(P): These are the rules that is used to generate any terminals in the grammar.
Start symbol(S): It is in starting of an grammar from the non terminal and goes to terminal at the end.
No comments:
Post a Comment