Skip to Main content Skip to Navigation

Des Codes Barres pour les Langages Rationnels

Abstract : Regular expressions and finite automata represent regular languages. The link between these two mathematical structures is the subject of many research topics. Each one of these models gets advantages and inconveniences. In this document, new regular operators are defined, the multitildes- bars, which create a new expression model falling in the range of finite automata to simple regular expressions, which uses concatenation, union, and Kleene's star. Multi-tildes-bars are based on simple regular operations, namely the adjunction or the elimination of the empty word. Several classical conversions between simple regular expressions and finite automata are extended to these new operators. Finally, we show that these new expressions have an exponential factorization power with respect to the one of simple regular expressions. Keywords
Complete list of metadata
Contributor : Ludovic Mignot Connect in order to contact the contributor
Submitted on : Tuesday, February 26, 2013 - 10:52:26 AM
Last modification on : Wednesday, March 2, 2022 - 10:10:09 AM
Long-term archiving on: : Monday, May 27, 2013 - 5:20:10 AM


  • HAL Id : tel-00794580, version 1


Ludovic Mignot. Des Codes Barres pour les Langages Rationnels. Théorie et langage formel [cs.FL]. Université de Rouen, 2010. Français. ⟨tel-00794580⟩



Record views


Files downloads