Unambiguous Boolean grammars
type: Item
instance of: scholarly article
title: Unambiguous Boolean grammars
zbMATH Open document ID: 1328.68106
author: Alexander Okhotin
published in: Information and Computation
publication date: 2008-10-08T00:00:00Z
Mathematics Subject Classification ID: 68Q42
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 5349811
zbMATH Keywords: Boolean grammars
zbMATH Keywords: conjunctive grammars
zbMATH Keywords: ambiguity
zbMATH Keywords: parsing
describes a project that uses: ALGOL 60
MaRDI profile type: Publication
full work available at URL: j.ic.2008.03.023
OpenAlex ID: W2039297197
cites work: A very hard log-space counting class
cites work: Systolic trellis automatata †
cites work: An efficient context-free parsing algorithm
cites work: Q5634864
cites work: Two Families of Languages Related to ALGOL
cites work: Ambiguity in context free languages
cites work: The undecidability of the ambiguity problem for minimal linear grammars
cites work: Q4198075
cites work: Characterizations and computational complexity of systolic trellis automata
cites work: CONJUNCTIVE GRAMMARS GENERATE NON-REGULAR UNARY LANGUAGES
cites work: A Syntax-Analysis Procedure for Unambiguous Context-Free Grammars
cites work: Well-Founded Semantics for Boolean Grammars
cites work: Q4531380
cites work: The hardest linear conjunctive language
cites work: On the equivalence of linear conjunctive grammars and trellis automata
cites work: Boolean grammars
cites work: GENERALIZED LR PARSING ALGORITHM FOR BOOLEAN GRAMMARS
cites work: Recursive descent parsing for Boolean grammars
cites work: Expressive Power of LL(k) Boolean Grammars
cites work: A helpful result for proving inherent ambiguity
cites work: Observations on \(\log(n)\) time parallel recognition of unambiguous cfl's
cites work: Parallel time O(log n) recognition of unambiguous context-free languages
cites work: On real time one-way cellular array
cites work: Sublogarithmic ambiguity
DOI: 10.1016/J.IC.2008.03.023
description: scientific article; zbMATH DE number 5349811