Operads, quasiorders, and regular languages

DOI10.1016/j.aam.2016.01.002zbMath1351.68173arXiv1401.2010OpenAlexW1777648780MaRDI QIDQ256333

Ludovic Mignot, Samuele Giraudo, Florent Nicart, Jean-Gabriel Luque

Publication date: 9 March 2016

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

regular languageoperadquasiordermulti-tilde

Mathematics Subject Classification ID

Algebraic combinatorics (05E99) Algebraic theory of languages and automata (68Q70)

Related Items

Combalgebraic structures on decorated cliques ⋮ Operads of decorated cliques. I: Construction and quotients

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Partial derivatives of regular expressions and finite automaton constructions
• Multi-tilde-bar expressions and their automata
• Complexity measures for regular expressions
• Acyclic automata and small expressions using multi-tilde-bar operators
• The geometry of iterated loop spaces
• Multi-Bar and Multi-Tilde Regular Operators
• THE ABSTRACT THEORY OF AUTOMATA
• FROM C-CONTINUATIONS TO NEW QUADRATIC ALGORITHMS FOR AUTOMATON SYNTHESIS
• Some Combinatorial Operators in Language Theory
• Three models for the description of language
• Derivatives of Regular Expressions
• Algebraic Operads