Thursday, March 9, 2023

Grammar tuples

 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

chomsky hierachy

 Chomsky Hierachy(1959) The great scientist Chomsky, it gives a hierarchy of grammar audible into the type that is type 3 grammar, type 2 gr...