Journal article

MEDUNA Alexander. Coincidental Extention of Scattered Context Languages. Acta Informatica. 2003, vol. 2003, no. 39, pp. 307-314. ISSN 0001-5903.
Publication language:english
Original title:Coincidental Extention of Scattered Context Languages
Title (cs):Shodné rozšíření jazyků s rozptýleným kontextem
Book:Acta Informatica
Place:Berlin, DE
Journal:Acta Informatica, Vol. 2003, No. 39, DE
Publisher:Springer Verlag
coincidental extention; scattered context languages
Coincidental extention of scattered context languages is introduced and discussed.
For a symbol, #, and a string, x = a_1 a_2 \ldots a_{n-1} a_n, any string of the form #^i a_1 #^i a_2 #^i \ldots #^i a_n-1 #^i a_n #^i, where i \geq 0, is a coincidental #-extension of x. A language, K, is a coincidental #-extension of L if every string o K represents a coi ncidental extension of a string in L and the deletion of all #s in K results in L. This paper proves that for every recursively enumerable language, E, there exists a propagating scattered context language that represents a coincidental extension of E.
   author = {Alexander Meduna},
   title = {Coincidental Extention of Scattered Context Languages},
   pages = {307--314},
   booktitle = {Acta Informatica},
   journal = {Acta Informatica},
   volume = {2003},
   number = {39},
   year = {2003},
   location = {Berlin, DE},
   publisher = {Springer Verlag},
   ISSN = {0001-5903},
   language = {english},
   url = {}

Your IPv4 address:
Switch to IPv6 connection

DNSSEC [dnssec]