Advertisement

Familles de langages fermees par crochet et crochet ouvert

  • F. Rodriguez
Vorträge In Der Reihenfolge Des Programms
Part of the Lecture Notes in Computer Science book series (LNCS, volume 48)

Abstract

In this paper we present a new unary operator, the open bracket, which resemble the operator bracket of [1]. We derive from it the characterization of some families of checking Automata Languages.

Keywords

Nous Avons Nous Pouvons Open Bracket Nous Montrons Sont Identiques 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliographie

  1. 1.
    BOASSON L., CRESTIN J.P., NIVAT M. Familles de Langages Translatables et Fermées par Crochet Acta Informatica 2, 383–393 (1973).CrossRefGoogle Scholar
  2. 2.
    BOASSON L., NIVAT M. Sur Diverses Familles de Langages Fermées par Transduction Rationnelle Acta Informatica 2, 180–188 (1973).Google Scholar
  3. 3.
    CRESTIN J.P. Sur un Langage quasi-rationnel d'ambiguīté non bornée Thèse de 3ème cycle — Faculté des Sciences de TOULOUSE (1967) (Miméographiée)Google Scholar
  4. 4.
    ELGOT C., MEZEI J. On Relations Defined by Generalized Finite Automata IBM Journal of R. and D. 9, 47–68 (1965).Google Scholar
  5. 5.
    GINSBURG S., GREIBACH S. Abstract Families of Languages Memoires Amer. Math. Soc. 87, 1–32 (1969).Google Scholar
  6. 6.
    GINSBURG S., GREIBACH S. Principal AFL J. Computer and System Sciences 4, 308–338 (1970).Google Scholar
  7. 7.
    GREIBACH S. An Infinite Hierarchy of Context-free Languages J. Assoc. Comput. Mach. 16, 91–106 (1969).Google Scholar
  8. 8.
    GREIBACH S. Checking Automata and One Way Stack Languages J. Computer and System Sciences 3, 196–217 (1969).Google Scholar
  9. 9.
    GREIBACH S. Chain of Full AFL's Math. Syst. Theory 4 no3, 231–242 (1970).CrossRefGoogle Scholar
  10. 10.
    GREIBACH S. Syntactic Operators on full semi AFL's J. Computer and System Sciences 6, 30–76 (1972).Google Scholar
  11. 11.
    NIVAT M. Transduction des Langages de Chomsky Annales de l'Institut Fourier 18, 339–456 (1968).Google Scholar
  12. 12.
    NIVAT M. Transduction des Langages de Chomsky Chapitre VI — These de Doctorat, Paris (1967) (Miméographiée).Google Scholar
  13. 13.
    RODRIGUEZ F. Une Hiérarchie Infinie de cônes d'Accepteurs Vérificateurs in 1. Fachtagung über Automatentheorie und Formale Sprachen, Lecture Notes in Computer Sciences, Springer Verlag, 81–87 (1973).Google Scholar
  14. 14.
    RODRIGUEZ F. Cônes d'Accepteurs — Application à l'étude d'une Hiérarchie Infinie de Cônes Rationnels de Langages d'Accepteurs Vérificateurs Thèse Docteur-Ingénieur, TOULOUSE (1973).Google Scholar
  15. 15.
    RODRIGUEZ F. Une Double Hiérarchie Infinie de Langages Vérifiables RAIR0 R1, 5–20, (1975).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1977

Authors and Affiliations

  • F. Rodriguez

There are no affiliations available

Personalised recommendations