An extension of context-free grammars with one-sided context specifications

Mikhail Barash, Alexander Okhotin

Research output: Contribution to journalArticlepeer-review

16 Scopus citations
Original languageEnglish
Pages (from-to)268-293
Number of pages26
JournalInformation and Computation
StatePublished - 1 Jan 2014

Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics


  • Conjunctive grammars
  • Context-free grammars
  • Context-sensitive grammars
  • Contexts
  • Parsing

Cite this