An efficient automata approach to some problems on context-free grammars

Ahmed Bouajjani, Javier Esparza, Alain Finkel, Oded Maler, Peter Rossmanith, Bernard Willems, Pierre Wolper

Research output: Contribution to journalArticlepeer-review

22 Scopus citations

Abstract

Book and Otto (1993) solve a number of word problems for monadic string-rewriting systems using an elegant automata-based technique. In this note we observe that the technique is also very interesting from a pedagogical point of view, since it provides a uniform solution to several elementary problems on context-free languages.

Original languageEnglish
Pages (from-to)221-227
Number of pages7
JournalInformation Processing Letters
Volume74
Issue number5-6
DOIs
StatePublished - 30 Jun 2000

Keywords

  • Design of algorithms
  • Formal languages

Fingerprint

Dive into the research topics of 'An efficient automata approach to some problems on context-free grammars'. Together they form a unique fingerprint.

Cite this