Patterns and languages: An overview

Grammars

Volumn 2, Issue 2, 1999, Pages 149-173

  Mitrana, Victor ^a  

^a UNIVERSITY OF BUCHAREST   (Romania)

Author keywords

Closure properties; Eco pattern systems; Grammars based on patterns; Multi patterns; Pattern grammars; Pattern systems; Patterns; Two level structures

Indexed keywords

EID: 0013293888     PISSN: 13861793     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. Albert, J. and L. Wegner. Languages with homomorphic replacements, ICALP 80 Proceedings, LNCS 85: 19-29, 1980.
2. Angluin, D. Finding patterns common to a set of strings, Journal of Computer and System Sciences, 21: 46-62, 1980.
3. Bean, D.R., A. Ehrenfeucht and G.F. McNulty. Avoidable patterns in strings of symbols, Pacific Journal of Math., 85: 261-294, 1979.
4. Berstel, J. Mots sans careè et morphismes itèrès. Discrete Math., 29: 235-244, 1979.
5. Csuhaj-Varjú, E., J. Kelemen, A. Kelemenova and Gh. Pǎun. Eco(grammar) systems: A language-theoretic model for AL. In R. Túappl, editor, Proc. of Cybernetics and Systems'94, 1996.
6. Dassow, J. and V. Mitrana. DOL-pattern languages. Publicationes Mathematicae, 54: 653-666, 1999.
7. Dassow, J., Gh. Pǎun and A. Salomaa. Grammars based on patterns, International Journal of Foundations of Computer Science, 4: 1-14, 1993.
8. Dumitrescu, S., Gh. Pǎun and A. Salomaa. Languages associated to finite and infinite sets of patterns, Revue Roum. Math. Pures Appl., 49: 613-631, 1996.
9. Duske, J. and R. Parchmann. Non-synchronized pattern languages are IO-macro languages. Journal of Automata, Languages and Combinatorics, 2: 143-150, 1997.
10. Georgescu, G. Infinite hierarchies of pattern languages. Revue Roum. Math. Pures Appl., 51: 321-331, 1997.