PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Pinzani R., Sprugnoli R. The separability of formal languages. In: R.A.I.R.O. Informatique Theorique, vol. 16 (1) pp. 13 - 31. J. F. Perrot (ed.). AFCET, 1982.
 
 
Abstract
(English)
We introduce the concept of a separator, a concept weaker than a parser or a recognizer; however a separator can be used very conveniently when speed is important and a precise error recovery is not mandatory. We distinguish between internal and external separation criteria and show how a set of these criteria is forming a hierarchy of more and more complex separators.
Abstract
(Italiano)
On introduit le concept de séparateur, qui est plus faible que celui d'analyseur ou de reconnaisseur; un séparateur peut étre très commode lorsqu'il s'agit d'aller vite et que l'on ne demande pas de diagnostics d'erreurs très précis. On distingue les critères de séparation internes et externes et on montre comment certains de ces critères forment une hiérarchie de séparateurs de plus en plus complexes.
Subject


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional