Showing cs.FLShow all
2 papers · 1 filter
cs.FL2025
Positive Varieties of Lattice Languages
Yusuke Inoue, Yuji Komatsu
While a language assigns a value of either `yes' or `no' to each word, a lattice language assigns an element of a given lattice to each word. An advantage of lattice languages is t…
cs.FL2024
Semidirect Product Decompositions for Periodic Regular Languages
Yusuke Inoue, Kenji Hashimoto, Hiroyuki Seki
The definition of period in finite-state Markov chains can be extended to regular languages by considering the transitions of DFAs accepting them. For example, the language $(ΣΣ)^*…