Recognizable closures and submonoids of free partially commutative monoids
Theoretical Computer Science
Polynomial operations and hierarchies of concatenation (in French)
Theoretical Computer Science
Local languages and the Berry-Sethi algorithm
Theoretical Computer Science
Handbook of formal languages, vol. 1
Handbook of formal languages, vol. 1
Partial commutation and traces
Handbook of formal languages, vol. 3
The Book of Traces
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Varieties Of Formal Languages
Computing the Closure of Sets of Words Under Partial Commutations
ICALP '95 Proceedings of the 22nd International Colloquium on Automata, Languages and Programming
Proceedings of the 2nd GI Conference on Automata Theory and Formal Languages
Theoretical Computer Science - The art of theory
When Does Partial Commutative Closure Preserve Regularity?
ICALP '08 Proceedings of the 35th international colloquium on Automata, Languages and Programming, Part II
Regular languages and partial commutations
Information and Computation
Hi-index | 0.00 |
New automata-theoretic constructions for the product of recognizable trace languages are given. This study leads to investigate the effect of partial (and total) commutations on some families of recognizable languages (the Straubing-Thérien's hierarchy of star-free languages).