Recommendations
Cites work
- scientific article; zbMATH DE number 3639163 (Why is no real title available?)
- scientific article; zbMATH DE number 1747449 (Why is no real title available?)
- scientific article; zbMATH DE number 3361265 (Why is no real title available?)
- A Syntax-Analysis Procedure for Unambiguous Context-Free Grammars
- A helpful result for proving inherent ambiguity
- A very hard log-space counting class
- Ambiguity in context free languages
- An efficient context-free parsing algorithm
- Boolean grammars
- CONJUNCTIVE GRAMMARS GENERATE NON-REGULAR UNARY LANGUAGES
- Characterizations and computational complexity of systolic trellis automata
- Expressive Power of LL(k) Boolean Grammars
- GENERALIZED LR PARSING ALGORITHM FOR BOOLEAN GRAMMARS
- Observations on \(\log(n)\) time parallel recognition of unambiguous cfl's
- On real time one-way cellular array
- On the equivalence of linear conjunctive grammars and trellis automata
- Parallel time O(log n) recognition of unambiguous context-free languages
- Recursive descent parsing for Boolean grammars
- Sublogarithmic ambiguity
- Systolic trellis automatata †
- The hardest linear conjunctive language
- The undecidability of the ambiguity problem for minimal linear grammars
- Two Families of Languages Related to ALGOL
- Well-Founded Semantics for Boolean Grammars
Cited in
(20)- Boolean algebras of unambiguous context-free languages
- Parsing Boolean grammars over a one-letter alphabet using online convolution
- Well-founded semantics for Boolean grammars
- Expressive power of \(\text{LL}(k)\) Boolean grammars
- Conjunctive grammars with restricted disjunction
- An extension of context-free grammars with one-sided context specifications
- Well-Founded Semantics for Boolean Grammars
- Boolean grammars and gsm mappings
- Comparing linear conjunctive languages to subfamilies of the context-free languages
- Conjunctive and Boolean grammars: the true general case of the context-free grammars
- Boolean grammars
- Computing the Shortest String and the Edit-Distance for Parsing Expression Languages
- Input-driven languages are linear conjunctive
- Primal grammars and unification modulo a binary clause
- scientific article; zbMATH DE number 1062291 (Why is no real title available?)
- Unambiguous conjunctive grammars over a one-symbol alphabet
- Linear-space recognition for grammars with contexts
- Conjunctive Grammars with Restricted Disjunction
- Parsing by matrix multiplication generalized to Boolean grammars
- scientific article; zbMATH DE number 2040923 (Why is no real title available?)
This page was built for publication: Unambiguous Boolean grammars
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q948095)
