MULTI-PATTERN LANGUAGES

Authors
KARI L MATEESCU A PAUN G SALOMAA A
Citation
L. Kari et al., MULTI-PATTERN LANGUAGES, Theoretical computer science, 141(1-2), 1995, pp. 253-268
Citations number
13
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
Journal title
Theoretical computer science → ACNP
ISSN journal
03043975
Volume
141
Issue
1-2
Year of publication
1995
Pages
253 - 268
Database
ISI
SICI code
0304-3975(1995)141:1-2<253:ML>2.0.ZU;2-U
Abstract
We investigate languages consisting of words following one of the give n finitely many patterns. The issues concerning such multi-pattern lan guages are relevant in inductive inference, theory of learning and ter m rewriting. We obtain results about decidability, characterization, h ierarchies and special classes of multi-pattern languages. Some open p roblems are also presented.