Pascal and Francis Bibliographic Databases

Help

Export

Selection :

Permanent link
http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=19863033

On the existence of regular approximations

Author
CORDY, Brendan1 ; SALOMAA, Kai2
[1] Department of Mathematics and Statistics, McGill University, 805 Sherbrooke W, Montreal, Quebec H3A 2K6, Canada
[2] School of Computing, Queen's University, Kingston, Ontario K7L 3N6, Canada
Issue title
Descriptional complexity of formal systems
Author (monograph)
LEUNG, Hing (Editor)1 ; PIGHIZZINI, Giovanni (Editor)2
[1] Department of Computer Science, New Mexico State University, Las Cruces, NM 88003, United States
[2] Dipartimento di Informatica e Comunicazione, Università degli Studi di Milano, Italy
Source

Theoretical computer science. 2007, Vol 387, Num 2, pp 125-135, 11 p ; ref : 15 ref

CODEN
TCSCDI
ISSN
0304-3975
Scientific domain
Computer science
Publisher
Elsevier, Amsterdam
Publication country
Netherlands
Document type
Article
Language
English
Author keyword
Decidability Degree of approximation Regular languages
Keyword (fr)
Approximation Automate fini Comptage Décidabilité Décision Entrée ordinateur Fermeture Informatique théorique Langage CF Langage rationnel Mot 68Q45 Langage fini Langage régulier Propriété fermeture
Keyword (en)
Approximation Finite automaton Counting Decidability Decision Input Closure Computer theory Context free language Regular language Word
Keyword (es)
Aproximación Autómata estado finito Contaje Decidibilidad Decisión Entrada ordenador Cerradura Informática teórica Lenguaje CF Lenguaje racional Palabra
Classification
Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02A Theoretical computing / 001D02A02 Language theory and syntactical analysis

Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02A Theoretical computing / 001D02A08 Miscellaneous

Discipline
Computer science : theoretical automation and systems
Origin
Inist-CNRS
Database
PASCAL
INIST identifier
19863033

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

Access to the document

Searching the Web