| Tartalom: |
http://cyber.bibl.u-szeged.hu/index.php/actcybern/article/view/3560 |
| Archívum: |
Acta Cybernetica |
| Gyűjtemény: |
Regular articles
|
| Cím: |
A Chomsky-Schützenberger-Stanley type characterization of the class of slender context-free languages
|
| Létrehozó: |
Dömösi, Pál
Okawa, Satoshi
|
| Kiadó: |
University of Szeged, Institute of Informatics
|
| Dátum: |
2001-01-01
|
| Tartalmi leírás: |
Slender context-free languages have a complete algebraic characterization by L. Ilie in [13]. In this paper we give another characterization of this class of languages. In particular, using linear Dyck languages instead of unrestricted ones, we obtain a Chomsky-Schützenberger-Stanley type characterization of slender context-free languages.
|
| Nyelv: |
angol
|
| Típus: |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
|
| Formátum: |
application/pdf
|
| Azonosító: |
|
| Forrás: |
Acta Cybernetica; Vol 15 No 1 (2001); 25-32
0324-721X
|
| Kapcsolat: |
|
