On parallel deletions applied to a word
Lila Kari; Alexandru Mateescu; Gheorghe Paun; Arto Salomaa
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1995)
- Volume: 29, Issue: 2, page 129-144
- ISSN: 0988-3754
Access Full Article
top
How to cite
topKari, Lila, et al. "On parallel deletions applied to a word." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 29.2 (1995): 129-144. <http://eudml.org/doc/92499>.
@article{Kari1995,
author = {Kari, Lila, Mateescu, Alexandru, Paun, Gheorghe, Salomaa, Arto},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {parallel deletion; decidability},
language = {eng},
number = {2},
pages = {129-144},
publisher = {EDP-Sciences},
title = {On parallel deletions applied to a word},
url = {http://eudml.org/doc/92499},
volume = {29},
year = {1995},
}
TY - JOUR
AU - Kari, Lila
AU - Mateescu, Alexandru
AU - Paun, Gheorghe
AU - Salomaa, Arto
TI - On parallel deletions applied to a word
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1995
PB - EDP-Sciences
VL - 29
IS - 2
SP - 129
EP - 144
LA - eng
KW - parallel deletion; decidability
UR - http://eudml.org/doc/92499
ER -
References
top- 1. L. KARI, On insertion and deletion in formal languages, Ph. D. Thesis, University of Turku, 1991. MR1219089
- 2. L. KARI, A. MATEESCU, Gh. PAUN, A. SALOMAA, Deletion sets, Fundamenta Informaticae, to appear. Zbl0787.68062MR1270794
- 3. A. SALOMAA, Formal Languages, Academic Press, London, 1973. Zbl0262.68025MR438755
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.