Linear-space recognition for grammars with contexts

Mikhail Barash, A Okhotin

Research output: Contribution to journalArticleScientificpeer-review

1 Citation (Scopus)
Original languageUndefined/Unknown
Pages (from-to)73–85
Number of pages13
JournalTheoretical Computer Science
Volume719
DOIs
Publication statusPublished - 2018
MoE publication typeA1 Journal article-refereed

Keywords

  • Context-free grammars
  • Conjunctive grammars
  • Context-sensitive grammars
  • Space complexity
  • Parsing

Cite this