Reference : An efficient automata approach to some problems on context-free grammars
Scientific journals : Article
Engineering, computing & technology : Computer science
http://hdl.handle.net/2268/31131
An efficient automata approach to some problems on context-free grammars
English
Bouajjani, Ahmed [> > > >]
Esparza, Javier [> > > >]
Finkel, Alain [> > > >]
Maler, Oded [> > > >]
Rossmanith, Peter [> > > >]
Willems, Bernard [> > > >]
Wolper, Pierre mailto [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Informatique (parallélisme et banques de données) >]
Jun-2000
Information Processing Letters
Elsevier Science
74
5-6
221-227
Yes (verified by ORBi)
International
0020-0190
[en] algorithms ; automata ; formal languages
[en] 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.
Researchers
http://hdl.handle.net/2268/31131
10.1016/S0020-0190(00)00055-7

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Restricted access
BEFMRWW-ipl2000.pdfPublisher postprint96.29 kBRequest copy
Open access
BEFMRWW-ipl2000.pdfAuthor postprint213.16 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.