3熱度
1回答
建築圖靈機按順序列出所有整數?
證明確定性LBA是否接受無限數量的輸入是不可判定的
1熱度
上標加號的含義
0熱度
上下文無關文法修改爲給定CFG</p> <pre><code>E->TE' E'->+TE'|-TE'|null T->FT' T'->*FT'|/FT'|null F->(E)|number </code></pre> <p>如何實現這個CFG在C程序,使其接受多個輸入數字在expression.for例簡單算術表達式
沒有訂單的語言的抽吸引理
所有最終狀態都可以從DFA的起始狀態中獲得嗎?
算法分析爲三元計算機vs其他基於二元,基於第四類爲基礎
自動機 - 正則表達式
構造一個右線性語法
2回答
檢查是否在數組中存在的元素