What people are saying - Write a review
We haven't found any reviews in the usual places.
An Introduction to Grammars
Regular Languages I
5 other sections not shown
Other editions - View all
aaabb accepted algorithm alphabet arbitrary CFG arcs arithmetic expressions automata Chapter characteristic automaton Chomsky Normal Form closure compiler configuration construct contains CONTEXT sets context-free languages corresponding countable defined definition denoted derivation tree deterministic language digit sequence digraph DPDA e-free e-productions equations equivalence classes example finite set finite state automaton following theorem given in Fig grammar G Greibach Normal Form hand side hence induction infinite integer left-hand side leftmost derivation Let G LL(k LRCONTEXT minimal DFSA nextsymbol NFSA node labelled nondeterministic nonterminal notation NPDA parser path prefix programming languages prove pushdown read(symbol recursive descent reduce reflexive regular expression regular grammar regular language regular set result right-hand side rightmost derivation rules semantic tree sentential form set of strings shift simple precedence grammar SLR(l stack contents Step string of length substring syntax chart terminal string Theorem 5.5 total function transition function write xeL(G
All Book Search results »