RECORD
Some Combinatorial Operators in Language Theory
Formal Languages and Automata Theory · Submitted 15 May 2012
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim This leads to a combinatorial description of already known results as well as new results on compositions, actions and enumerations.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
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.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | Multitildes are regular operators that were introduced by Caron et al. in order to increase the number of Glushkov automata. | background 1.00 | 0.04 | 0.03 | asserted 1.00 |
| s1 | In this paper, we study the family of the multitilde operators from an algebraic point of view using the notion of operad. | contribution 0.92 | 0.84 | 0.09 | asserted 0.98 |
| s2 | This leads to a combinatorial description of already known results as well as new results on compositions, actions and enumerations. | result 0.85 | 0.86 | 0.61 | asserted 1.00 |
What was examined, and what was not
- arXiv listing abstract v1
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original 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.
Human review
How the literature uses it
1 arXiv paper cite this in 16 sentences
Papers citing it · 14 sentences without a confident label
Compares with it 1 paper
-
The purpose of this section is to show that the restriction of the action to (simple) multi-tildes is compatible with the action described in [ref] .
Operads, quasiorders, and regular languages · Back to (simple) multi-tildes · 0.95
Cites it as background 1 paper
-
See [ref] for more details.
Operads, quasiorders, and regular languages · Multi-tildes and related operads · 0.87
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.