On Parikh slender context-free languages

HONKALA, Juha

In: Theoretical computer science, Jg. 255 (2001), Heft 1-2, S. 667-677

Online academicJournal - print, 20 ref

Zugriff:

View record from ScienceDirect (Volltext)

In a recent paper we defined and studied Parikh slender languages and showed that they can be used in simplifying ambiguity proofs of context-free languages. In this paper Parikh slender context-free languages are characterized. The characterization has diverse applications.

Titel:	On Parikh slender context-free languages
Autor/in / Beteiligte Person:	HONKALA, Juha
Link:	View record from ScienceDirect (Volltext) E-Journal im Bestand der UB Hagen? View record from PASCAL Archive
Zeitschrift:	Theoretical computer science, Jg. 255 (2001), Heft 1-2, S. 667-677
Veröffentlichung:	Amsterdam: Elsevier, 2001
Medientyp:	academicJournal
Umfang:	print, 20 ref
ISSN:	0304-3975 (print)
Schlagwort:	Computer science Informatique Sciences exactes et technologie Exact sciences and technology Sciences appliquees Applied sciences Informatique; automatique theorique; systemes Computer science; control theory; systems Informatique théorique Theoretical computing Théorie des langages et analyse syntaxique Language theory and syntactical analysis Algorithmique. Calculabilité. Arithmétique ordinateur Algorithmics. Computability. Computer arithmetics Langage CF Context free language Lenguaje CF Langage formel Formal language Lenguaje formal Langage borné Bounded language Langage boucle Dyck Dyck loop language Langage mince Parikh Parikh slender language Langage mince Slender language
Sonstiges:	Nachgewiesen in: PASCAL Archive Sprachen: English Original Material: INIST-CNRS Document Type: Article File Description: text Language: English Author Affiliations: Department of Mathematics, University of Turku, 20014 Turku, Finland ; Turku Centre for Computer Science (TUCS), 20520 Turku, Finland Rights: Copyright 2001 INIST-CNRS ; CC BY 4.0 ; Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS Notes: Computer science; theoretical automation; systems

Klicken Sie ein Format an und speichern Sie dann die Daten oder geben Sie eine Empfänger-Adresse ein und lassen Sie sich per Email zusenden.

BibTeX Citavi, JabRef, u.a.
(Literaturverwaltung)

PDF kein Volltext!
(Merkzettel, Notizen)

RIS Endnote, Citavi u.a.
(Literaturverwaltung)

MODS
(XML zur Weiterverarbeitung)

oder

Wählen Sie das für Sie passende Zitationsformat und kopieren Sie es dann in die Zwischenablage, lassen es sich per Mail zusenden oder speichern es als PDF-Datei.

Gewünschter Zitations-Stil:

oder

Bitte prüfen Sie, ob die Zitation formal korrekt ist, bevor Sie sie in einer Arbeit verwenden. Benutzen Sie gegebenenfalls den "Exportieren"-Dialog, wenn Sie ein Literaturverwaltungsprogramm verwenden und die Zitat-Angaben selbst formatieren wollen.