[英]Are L1 = {a^n b^n | n < 4 } and L2 = {a^n b^n | n < 10^10^10 }, regular languages?
是L1 = {a ^ nb ^ n | n <4}，常用語言？
在我看來，這是有規律的，因為我可以為它畫一個FSA，然而，在課堂上，我的教授舉了一個例子，L2 = {a ^ nb ^ n | n <10 ^ 10 ^ 10}並說，這不是常規...
所以，我的問題是，如果我可以為L1繪制fsa，我甚至可以為L2繪制...為什么教授。 說，這不規律嗎？ 因為，L1和L2這兩種語言都是有限的...我只是自己采用了L1語言來思考這個問題...... L1沒有在課堂上討論過......而且，我讀過，所有有限的語言是常規的...所以這些都應該是，在我看來...... :)
如果有人能澄清，我將不勝感激。 非常感謝，提前。
每個具有有限數量字符串的語言都是常規的。 所以L1和L2都是規則的。 因為如果一種語言具有有限數量的字符串，我們可以構造以下NFA ，其中ε表示空轉換：
------ first string
|
ε
|
------ second string
|
ε
|
------ ...
|
.
.
.
|
------ last string
L = {a^na^nb^m |m, n ≥ 0} 是規則語言還是不規則語言？
[英]Is L = {a^n a^n b^m |m, n ≥ 0} a regular or irregular language?
如果L = {0 ^ n 1 ^ n | n> 0} L ^ c（L的補碼）是否規則？
[英]If L = {0^n 1^n | n > 0 } is L^c (complement of L) regular?
為定義在 Σ = {0, 1} 上的以下語言構建 NFA。 D = {0^n 10^m10^q |n, m, q ∈ N, q ≡ nm (mod 5)}
[英]Construct a NFA for the following language defined over Σ = {0, 1}. D = {0^n 10^m10^q |n, m, q ∈ N, q ≡ nm (mod 5)}
為{0 ^（3 ^ n）|構建枚舉器（打印機） n> = 0}最多10個狀態，包括打印和暫停，有限字母？
[英]Build enumerator (printer) for { 0 ^ (3 ^ n) | n >=0} with at most 10 states including print and halt, limited alphabet?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.