Transductions and context-free languages

Jean Berstel · Jahrestagung der Gesellschaft für Informatik · 1979

Explore this paper's citation graph

Type: preprint
Published: 1979-01-01
Cited by: 1,389
References: 26
Access: Open access
DOI: https://doi.org/10.1007/978-3-663-09367-1
OpenAlex: https://openalex.org/W1505482284
Semantic Scholar: https://api.semanticscholar.org/CorpusID:41460170

Keywords

Context (archaeology), Computer science, Context-free language, Linguistics, History

References

Groups of Cohomological Dimension OneDaniel E. Cohen — 1972
Un langage non ambigu dont le carré est d'ambiguité non bornéeJ. P. Crestin — 1972
Algebraic and Automata Theoretic Properties of Formal LanguagesSeymour Ginsburg — 1975
Checking Automata and One-Way Stack LanguagesSheila A. Greibach — 1969
Three Theorems Concerning Principal AFLsJoseph S. Ullian — 1971
Eine neue Invariante für Kontextfreie SprachenGünter Hotz — 1980
Avoidable patterns in strings of symbolsDwight Bean, Andrzej Ehrenfeucht, George F. McNulty — 1979
The mathematical theory of context free languagesSeymour Ginsburg — 1966
Quelques problèmes ouverts en théorie des langages algébriquesJean-Michel Autebert, J. Beauquier, Luc Boasson — 1979
Reset MachinesRonald V. Book, Sheila A. Greibach, Celia Wrathall — 1979
Group languagesA. V. Anisimov — 1971
Pushdown AutomataH. Hoogeboom

Cited by

Error-Correction and Finite TransductionsMcAloney, Christopher L. — 2004
Topics in computational hidden state modelingP.N. Yianilos — 1997
Automatic presentations of infinite structuresVince Bárány — 2007
Context-free languages with rational index in Theta(nlambda) for algebraic numbers lambdaL. Pierre, Jean-Marc Farinone — 1990
Non-Générateurs Algébriques et SubstitutionLuc Boasson — 1985
Une Application des Notions de Centre et Index Rationell a Certains Langages AlgébriquesJoaquim Gabarró — 1982
Loops in automata and HDTOL relationsKarel Čulík, Juhani Karhumäki — 1990
Decidability of code propertiesHenning Fernau, Klaus Reinhardt, Ludwig Staiger — 2000
Outils et Résultats Pour Les Transducteurs BoustrophedonsBrigitte Rozoy — 1986
A Note On The Iteration of Infinite MatricesWolfgang Wechler — 1988
Speech translation based on automatically trainable finite-state modelsJuan Carlos Amengual, José-Miguel Benedí, K. Beulen — 1997
Text structure recognition using a region algebraFrank Wm. Tompa, Matthew Young-Lai — 2001
Weighted automata kernels - general framework and algorithmsCorinna Cortes, Patrick Haffner, Mehryar Mohri — 2003
Combinatorics, Computability and LogicCristian S. Calude, Michael J. Dinneen, Silviu Sburlan — 2001
Grammaires de graphes et langages formels. (Graph grammars and formal languages)Trong Hiêu Dinh — 2011
Logical specification of finite-state transductions for natural language processingC. Brew, Nathan Vaillette — 2004
Transductions Rationnelles DécroissantesJeannine Leguy — 1981
Ogden's Lemma for Nonterminal Bounded LanguagesR. Boonyavatana, Giora Slutzki — 1986
Economy of Description for Basic Constructions on Rational TransductionsHenning Bordihn, Markus Holzer, Martin Kutrib — 2004
On coding morphisms for zigzag codesĐỗ Long Vân, Bertrand Le Saëc, Igor Litovsky — 1992

Transductions and context-free languages

Keywords

References

Cited by

Related papers