Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Boolean grammar

Boolean grammars are a class of formal grammars studied in formal language theory. They extend the basic type of grammars, the context-free grammars… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
It is proved that the language family generated by Boolean grammars is effectively closed under injective gsm mappings and… Expand
2010
2010
  • A. Okhotin
  • Developments in Language Theory
  • 2010
  • Corpus ID: 1337403
The well-known parsing algorithm for the context-free grammars due to Valiant ("General context-free recognition in less than… Expand
2009
2009
Boolean grammars [A. Okhotin, Boolean grammars, Information and Computation 194 (1) (2004) 19-48] are a promising extension of… Expand
2007
2007
Boolean grammars are an extension of context-free grammars, in which conjunction and negation may be explicitly used in the rules… Expand
2007
2007
The family of languages generated by Boolean grammars and usable with recursive descent parsing is studied. It is demonstrated… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
2006
2006
  • A. Okhotin
  • Int. J. Found. Comput. Sci.
  • 2006
  • Corpus ID: 15251745
The generalized LR parsing algorithm for context-free grammars is extended for the case of Boolean grammars, which are a… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
2005
2005
We study Boolean grammars. We introduce stratified semantics for Boolean grammars. We show, how to check, if a Boolean grammar… Expand
Highly Cited
2004
Highly Cited
2004
A new generalization of context-free grammars is introduced: Boolean grammars allow the use of all set-theoretic operations as an… Expand
Highly Cited
2004
Highly Cited
2004
  • A. Okhotin
  • RAIRO Theor. Informatics Appl.
  • 2004
  • Corpus ID: 36191995
This paper establishes computational equivalence of two seemingly unrelated concepts: linear conjunctive grammars and trellis… Expand
  • figure 1
  • figure 2
  • table 1
  • table 2
  • figure 4
2003
2003
  • A. Okhotin
  • Developments in Language Theory
  • 2003
  • Corpus ID: 6890024
As a direct continuation of the earlier research on conjunctive grammars - context-free grammars equipped with intersection… Expand
  • figure 1
  • figure 2
  • table 1
  • figure 3