Search Results for author: Sylvain Salvati

Found 2 papers, 0 papers with code

$O_n$ is an $n$-MCFL

no code implementations22 Dec 2020 Kilian Gebhardt, Frédéric Meunier, Sylvain Salvati

A prominent problem of this kind is the position of the language $O_n$, the language that contains the same number of letters $a_i$ and $\bar a_i$ with $1\leq i\leq n$, in the known classes of formal languages.

Formal Languages and Automata Theory 68Q45, 20K15 F.4.3

Cannot find the paper you are looking for? You can Submit a new open access paper.