Some combinatorial operators in language theory

DOI10.25596/JALC-2013-027MaRDI QIDQ5507096zbMATH OpenFDO

Authors Ludovic Mignot, Florent Nicart, Jean-Gabriel Luque

Publication date 16 December 2016

Full work available at URL https://arxiv.org/abs/1205.3371

zbMATH Keywords

automataenumerationoperadsregular expressions

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Abstract: Multitildes are regular operators that were introduced by Caron et al. in order to increase the number of Glushkov automata. In this paper, we study the family of the multitilde operators from an algebraic point of view using the notion of operad. This leads to a combinatorial description of already known results as well as new results on compositions, actions and enumerations.

Recommendations

• Operads, quasiorders, and regular languages
• Multi-tilde Operators and Their Glushkov Automata
• Multi-Tilde-Bar Derivatives
• Multi-tilde-bar expressions and their automata
• Acyclic automata and small expressions using multi-tilde-bar operators

Cited in

(9)

• Combalgebraic structures on decorated cliques
• Operads of decorated cliques. I: Construction and quotients
• Operads, quasiorders, and regular languages
• Symbolic Languages and Ars Combinatoria
• Finite Orbits of Language Operations
• A combinatorial property of EOL languages
• scientific article; zbMATH DE number 3557759 (Why is no real title available?)
• FACTORIAL LANGUAGES AND SOME COMBINATORIAL PROPERTIES OF SEMIGROUPS
• COMBINATORIAL CHARACTERIZATION OF THE LANGUAGE RECOGNIZED BY FACTOR AND SUFFIX ORACLES

This page was built for publication: Some combinatorial operators in language theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5507096)