On Extended Context Free Grammars and LR-Parsing
نویسندگان
چکیده
منابع مشابه
The Parsing of Extended Context-free Grammars
Extended context-free grammars are context-free grammars in which the right-hand sides of productions are allowed to be any regular language rather than being restricted to be any nite language. We develop a novel approach to top-down predictive parser construction for extended context-free grammars that is based on rewriting of partial syntax trees. This work is motivated by our development of...
متن کاملLR(k)-Parsing of Coupled-Context-Free Grammars
(hmpled-Cmltext-l:ree (lrammars are a t~eneralizati(m of context-free, grammars obtained by combining nonter-minals to parcnthescs which can only be substituted si-mnltaneously, l/efl~rring to the generative capacity of the grammars we obtain an inlinite ]licrarchy <)f lanl4uages that comprlscs the context-free languages as the first and all the lattguages generated by ~lYee Adjoining Crammars ...
متن کاملParsing Beyond Context-Free Grammars
The first € price and the £ and $ price are net prices, subject to local VAT. Prices indicated with * include VAT for books; the €(D) includes 7% for Germany, the €(A) includes 10% for Austria. Prices indicated with ** include VAT for electronic products; 19% for Germany, 20% for Austria. All prices exclusive of carriage charges. Prices and other details are subject to change without notice. Al...
متن کاملParsing with Context - Free Grammars and WordStatistics
We present a language model in which the probability of a sentence is the sum of the individual parse probabilities, and these are calculated using a probabilistic context-free grammar (PCFG) plus statistics on individual words and how they t into parses. We have used the model to improve syntactic disambiguation. After training on Wall Street Journal (WSJ) text we tested on about 200 WSJ sente...
متن کاملParsing Techniques for Lexicalized Context-free Grammars
State-of-the art parsers use lexicalized grammars to achieve high accuracy on real-world texts. Most of these systems are based on traditional parsing algorithms that were originally developed for the un-lexicalized versions of the adopted grammar formalisms. We show that these parsing algorithms do not perform eeciently when processing lexicalized grammars. We then develop novel parsing algori...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: DAIMI Report Series
سال: 1975
ISSN: 2245-9316,0105-8517
DOI: 10.7146/dpb.v4i53.6472