Luc Boasson

From MaRDI portal
(Redirected from Person:234703)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Minimisation of automata
(available as arXiv preprint)
2022-02-04Paper
Transfinite Lyndon words
(available as arXiv preprint)
2020-12-15Paper
Transfinite Lyndon words2020-12-15Paper
Hopcroft's automaton minimization algorithm and Sturmian words2017-02-10Paper
Rational selecting relations and selectors
Language and Automata Theory and Applications
2016-04-08Paper
Transfinite Lyndon words
Developments in Language Theory
2015-11-10Paper
Splicing systems and the Chomsky hierarchy
Theoretical Computer Science
2012-06-25Paper
The expressive power of the shuffle product
Information and Computation
2010-10-22Paper
Sturmian trees
Theory of Computing Systems
2010-05-05Paper
Operations preserving recognizable languages.
Lecture Notes in Computer Science
2010-04-20Paper
Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm
Theoretical Computer Science
2009-08-07Paper
A First Investigation of Sturmian Trees
STACS 2007
2007-09-03Paper
Operations preserving regular languages
Theoretical Computer Science
2006-04-28Paper
Mixed languages
Theoretical Computer Science
2005-04-06Paper
scientific article; zbMATH DE number 2087485 (Why is no real title available?)2004-08-11Paper
Formal properties of XML grammars and languages
Acta Informatica
2003-09-01Paper
Window-accumulated subsequence matching problem is linear
Annals of Pure and Applied Logic
2002-11-27Paper
Shuffle factorization is unique
Theoretical Computer Science
2002-07-15Paper
scientific article; zbMATH DE number 1759405 (Why is no real title available?)2002-06-25Paper
scientific article; zbMATH DE number 1754626 (Why is no real title available?)2002-06-12Paper
A NOTE ON LIST LANGUAGES
International Journal of Algebra and Computation
2000-11-07Paper
Partial words and a theorem of Fine and Wilf
Theoretical Computer Science
1999-06-21Paper
The set of minimal words of a context-free language is context-free
Journal of Computer and System Sciences
1998-08-04Paper
scientific article; zbMATH DE number 1142312 (Why is no real title available?)1998-05-14Paper
scientific article; zbMATH DE number 1091111 (Why is no real title available?)1997-11-25Paper
scientific article; zbMATH DE number 871238 (Why is no real title available?)1996-04-28Paper
scientific article; zbMATH DE number 45433 (Why is no real title available?)1993-01-23Paper
The equivalence of pre-NTS grammars is decidable
Mathematical Systems Theory
1992-06-28Paper
Motifs et bases de langages
RAIRO - Theoretical Informatics and Applications
1989-01-01Paper
Groups and NTS languages
Journal of Computer and System Sciences
1987-01-01Paper
scientific article; zbMATH DE number 3909763 (Why is no real title available?)1985-01-01Paper
NTS languages are deterministic and congruential
Journal of Computer and System Sciences
1985-01-01Paper
scientific article; zbMATH DE number 3872710 (Why is no real title available?)1984-01-01Paper
Remarques sur les langages de parenthèses
Theoretical Computer Science
1984-01-01Paper
Bicentres de langages algébriques
Acta Informatica
1984-01-01Paper
Formes de langages et de grammaires
Acta Informatica
1982-01-01Paper
scientific article; zbMATH DE number 3821117 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3776892 (Why is no real title available?)1982-01-01Paper
The Rational Index: A Complexity Measure for Languages
SIAM Journal on Computing
1981-01-01Paper
scientific article; zbMATH DE number 3716825 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3716826 (Why is no real title available?)1981-01-01Paper
Langages algébriques dominés par des langages unaires
Information and Control
1981-01-01Paper
Adherences of languages
Journal of Computer and System Sciences
1980-01-01Paper
Langages sur des alphabets infinis
Discrete Applied Mathematics
1980-01-01Paper
scientific article; zbMATH DE number 3694615 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3713194 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3677223 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3624807 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3660806 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3640900 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3621144 (Why is no real title available?)1978-01-01Paper
A note on 1-locally linear languages
Information and Control
1978-01-01Paper
scientific article; zbMATH DE number 3604388 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3578342 (Why is no real title available?)1977-01-01Paper
Le cylindre des langages linéaires
Mathematical Systems Theory
1977-01-01Paper
scientific article; zbMATH DE number 3671713 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3551934 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3560783 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3557269 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3562560 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3560782 (Why is no real title available?)1977-01-01Paper
Langages algébriques, paires iterantes et transductions rationnelles
Theoretical Computer Science
1976-01-01Paper
scientific article; zbMATH DE number 3515010 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3495610 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3453124 (Why is no real title available?)1974-01-01Paper
Familles de langages translatables et fermées par crochet
Acta Informatica
1973-01-01Paper
Sur diverses familles de langages fermées par transduction rationnelle
Acta Informatica
1973-01-01Paper
Two iteration theorems for some families of languages
Journal of Computer and System Sciences
1973-01-01Paper
The inclusion of the substitution closure of linear and one-counter languages in the largest sub-AFL of the family of algebraic languages is proper
Information Processing Letters
1973-01-01Paper
scientific article; zbMATH DE number 3415401 (Why is no real title available?)1973-01-01Paper
scientific article; zbMATH DE number 3502804 (Why is no real title available?)1973-01-01Paper
scientific article; zbMATH DE number 3502804 (Why is no real title available?)1973-01-01Paper
scientific article; zbMATH DE number 3388550 (Why is no real title available?)1971-01-01Paper
scientific article; zbMATH DE number 3388550 (Why is no real title available?)1971-01-01Paper
scientific article; zbMATH DE number 3426893 (Why is no real title available?)1971-01-01Paper


Research outcomes over time


This page was built for person: Luc Boasson