Jean-Michel Autebert

According to our database, Jean-Michel Autebert authored at least 29 papers between 1973 and 2003.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2003

On Generalized Delannoy Paths.

Jean-Michel Autebert, Sylviane R. Schwer

SIAM J. Discret. Math., 2003

2002

Le treillis des chemins de Delannoy.

Jean-Michel Autebert, Matthieu Latapy, Sylviane R. Schwer

Discret. Math., 2002

1999

Some Results about Centralized PC Grammar Systems.

Jean-Michel Autebert

Theor. Comput. Sci., 1999

1997

Context-Free Languages and Pushdown Automata.

Jean-Michel Autebert, Jean Berstel, Luc Boasson

Proceedings of the Handbook of Formal Languages, Volume 1: Word, Language, Grammar., 1997

1992

The Equivalence of pre-NTS Grammars is Decidable.

Jean-Michel Autebert, Luc Boasson

Math. Syst. Theory, 1992

1989

Motifs Et Bases De Langages.

Jean-Michel Autebert, Luc Boasson, Michel Latteux

RAIRO Theor. Informatics Appl., 1989

Iterated GSMs and Co-CFL.

Jean-Michel Autebert, Joaquim Gabarró

Acta Informatica, 1989

1987

Groups and NTS Languages.

Jean-Michel Autebert, Luc Boasson, Géraud Sénizergues

J. Comput. Syst. Sci., 1987

Prefixes of Infinite Words and Ambiguous Context-Free Languages.

Jean-Michel Autebert, Philippe Flajolet, Joaquim Gabarró

Inf. Process. Lett., 1987

1984

Remarques sur les Langages de Parenthèses.

Jean-Michel Autebert, Joffroy Beauquier, Luc Boasson, Géraud Sénizergues

Theor. Comput. Sci., 1984

Langages de Parenthèses, Langages N.T.S. et Homomorphismes Inverses.

Jean-Michel Autebert, Luc Boasson, Géraud Sénizergues

RAIRO Theor. Informatics Appl., 1984

Context-free grammars in Greibach normal forms.

Jean-Michel Autebert, Luc Boasson, Joaquim Gabarró

Bull. EATCS, 1984

Bicentres de langages algébriques.

Jean-Michel Autebert, Joffroy Beauquier, Luc Boasson, Françoise Gire

Acta Informatica, 1984

1982

Indécidabilité de la Condition IRS.

Jean-Michel Autebert, Joffroy Beauquier, Luc Boasson, Michel Latteux

RAIRO Theor. Informatics Appl., 1982

Formes de langages et de grammaires.

Jean-Michel Autebert, Joffroy Beauquier, Luc Boasson

Acta Informatica, 1982

1981

Languages albébriques dominés par des langages unaires

Jean-Michel Autebert, Joffroy Beauquier, Luc Boasson, Michel Latteux

Inf. Control., January, 1981

Un resultat de discontinuité dans les familles de langages.

Jean-Michel Autebert

Proceedings of the Theoretical Computer Science, 1981

1980

Langages sur des alphabets infinis.

Jean-Michel Autebert, Joffroy Beauquier, Luc Boasson

Discret. Appl. Math., 1980

1979

Une Note sur le Cylindre des Langages Déterministes.

Jean-Michel Autebert

Theor. Comput. Sci., 1979

Quelques problèmes ouverts en théorie des langages algébriques.

Jean-Michel Autebert, Joffroy Beauquier, Luc Boasson, Maurice Nivat

RAIRO Theor. Informatics Appl., 1979

Opérations de Cylindre et applications séquentielles gauches inverses.

Jean-Michel Autebert

Acta Informatica, 1979

Relationships between AFDL's and Cylinders.

Jean-Michel Autebert

Proceedings of the Mathematical Foundations of Computer Science 1979, 1979

1978

A Note on 1-Locally Linear Languages

Jean-Michel Autebert, Luc Boasson, Guy Cousineau

Inf. Control., April, 1978

Cylindres de langages algebriques.

Jean-Michel Autebert

PhD thesis, 1978

1977

Non-Principalité du Cylindre des Langages à Compteur.

Jean-Michel Autebert

Math. Syst. Theory, 1977

Gylindres de languages simples et pseudo-simples.

Jean-Michel Autebert

Proceedings of the Theoretical Computer Science, 1977

Pushdown-Automata and Families of Languages Generating Cylinders.

Jean-Michel Autebert

Proceedings of the Mathematical Foundations of Computer Science 1977, 1977

1974

Une caractérisation des générateurs standard.

Jean-Michel Autebert, Joffroy Beauquier

RAIRO Theor. Informatics Appl., 1974

1973

Quelques générateurs des langages algébriques.

Jean-Michel Autebert

Proceedings of the 1. Fachtagung über Automatentheorie und Formale Sprachen, 1973