Measuring power of generalised definite languages
R Sin'ya - … Conference on Implementation and Application of …, 2023 - Springer
A language L is said to be C-measurable, where C is a class of languages, if there is an
infinite sequence of languages in C that “converges” to L. In this paper, we investigate the …
infinite sequence of languages in C that “converges” to L. In this paper, we investigate the …
Semidirect product decompositions for periodic regular languages
Y Inoue, K Hashimoto, H Seki - International Conference on Developments …, 2024 - Springer
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 (Σ Σ)∗ …
by considering the transitions of DFAs accepting them. For example, the language (Σ Σ)∗ …
Measuring Power of Commutative Group Languages
T Yuyama, R Sin'ya - … Conference on Implementation and Application of …, 2024 - Springer
A language L is said to be C-measurable, where C is a class of languages, if there is an
infinite sequence of languages in C that “converges” to L. In this paper, we investigate the …
infinite sequence of languages in C that “converges” to L. In this paper, we investigate the …
Measuring Power of Commutative Group
T Yuyamal, R Sin'ya - … , CIAA 2024, Akita, Japan, September 3–6 …, 2024 - books.google.com
A language L is said to be C-measurable, where C is a class of languages, if there is an
infinite sequence of languages in C that “converges" to L. In this paper, we investigate the …
infinite sequence of languages in C that “converges" to L. In this paper, we investigate the …
部分語の出現情報の検査のみで**似できる**規言語について
新屋良磨， 山口勇太郎， 中村誠希 - コンピュータ ソフトウェア, 2023 - jstage.jst.go.jp
抄録 言語 L が**規可測であるとは, L に 「収束」 する**規言語の対の無限列が存在することを言う.
本論文では, **規言語の代わりに**規言語の部分クラスである区分検査可能 (Piecewise …
本論文では, **規言語の代わりに**規言語の部分クラスである区分検査可能 (Piecewise …