Regularizing context-free languages by AFL operations : concatenation and Kleene closure

Dassow Jürgen; Mateescu Alexandru; Paun G.; Salomaa A.: Regularizing context-free languages by AFL operations : concatenation and Kleene closure. In: Acta cybernetica, (10) 4. pp. 243-253. (1992)

[thumbnail of cybernetica_010_numb_004_243-253.pdf]
Előnézet
Cikk, tanulmány, mű
cybernetica_010_numb_004_243-253.pdf

Letöltés (727kB) | Előnézet

Absztrakt (kivonat)

We consider the possibility to obtain a regular language by applying a given operation to a context-free language. Properties of the family of context-free languages which can be "regularized'1 by concatenation with a regular set or by Kleene closure are investigated here: size, hierarchies, characterizations, closure, decidability.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 1992
Kötet: 10
Szám: 4
ISSN: 0324-721X
Oldalak: pp. 243-253
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38495/
Kulcsszavak: Számítástechnika, Kibernetika
Megjegyzések: Bibliogr.: p. 252-253. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2016. okt. 15. 12:26
Utolsó módosítás: 2022. jún. 13. 09:17
URI: http://acta.bibl.u-szeged.hu/id/eprint/12510
Bővebben:
Tétel nézet Tétel nézet