Conceitos Básicos
正規言語の周期性とその構造を半直積で表現する方法について研究した。
Resumo
この論文は、正則言語の周期性に焦点を当て、その構造を半直積で表現する方法について詳細に説明しています。周期性が特定のアルファベットに対してどのように表現されるか、およびそれらの残差モノイドがどのように機能するかが示されています。さらに、マルコフ連鎖と正規言語の確率との関係も探求されています。論文では、定義、証明、例示を通じて理論的な側面から実用的な応用まで包括的にカバーしています。
Estatísticas
ΣΣ)∗ has period two be-
ML is the syntactic monoid of L, and let Can : ML → T CP K ⋊ CP be the canonical homomorphism.
Let Lw = {u ∈ (ΣP )∗ | wu ∈ L} be the language over ΣP .
The probability µL(ℓ) is defined as |L∩Σℓ|/|Σℓ|.
For example, µL3(2) = Π2(1, 2) + Π2(1, 4) = 1/2.
Citações
"Let L ⊆ Σ∗ be a regular language that has a period P with respect to Σ."
"The probability of a regular language can be computed by a finite state Markov chain."
"Proposition 3. The probability µL of every regular language L ⊆ Σ∗ has only finitely many accumulation points."