Luc Boasson

From MaRDI portal


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
 
2022-02-04Paper
Transfinite Lyndon words
 
2020-12-15Paper
Hopcroft's automaton minimization algorithm and Sturmian words
 
2017-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 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