Searching for "Ambiguity in context free languages." – sorted by Relevance.
21 documents found, showing 1 through 10.
Next 10 →
-
LR Recursive Transition Networks for Earley and Tomita Parsing
- …ABSTRACT* Efficient syntactic and semantic parsing for ambiguous context-free languages…
- Cited by 1 (0 self) – Add To MetaCart
-
Random Generation and Approximate Counting of Ambiguously Described Combinatorial Structures
- … random generation algorithm for nitely ambiguous context-free languages of the same time complexity…
- Cited by 3 (1 self) – Add To MetaCart
-
On the Circuit Complexity of Random Generation Problems for Regular and Context-Free Languages
- … classes such as DIV, L and DET. Keywords: uniform random generation, ambiguous context-free languages…
- Add To MetaCart
-
Sublinear Ambiguity
- … of context-free languages with inherent ambiguity 2 (n) and (n d ) for each d 2 N0 . In this paper rst…
- Cited by 7 (4 self) – Add To MetaCart
-
Publication List
- ….-M. Autebert, P. Flajolet, and J. Gabarro. Prefixes of infinite words and ambiguous context--free languages…
- Add To MetaCart
-
Boolean algebras of unambiguous context-free languages
- … by an unambiguous context-free grammar; they are called inherently ambiguous context-free languages. An example…
- Add To MetaCart
-
Exponential Ambiguity of Context-Free Grammars
- … presents an inherently ambiguous context-free language which is the union of two unambiguous linear…
- Add To MetaCart
-
Implementing algebraic dynamic programming in the functional and the imperative paradigm
- … relatives are methods for parsing ambiguous context free languages, such as Earley’s or the CYK algorithm [1…
- Cited by 4 (4 self) – Add To MetaCart
-
The Syntax Definition Formalism SDF - Reference Manual
- … is such that unambiguous SDF-denitions can be given for some inherently ambiguous context-free languages, i.e., languages…
- Cited by 120 (22 self) – Add To MetaCart
-
Exponential ambiguity of context-free grammars
- … presents an inherently ambiguous context-free language which is the union of two unambiguous linear…
- Cited by 11 (4 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
