則階層に英語をスウェーデン語翻訳で見

Question

ん、平野（非公式の4レベルの正式な文法(無制限、コンテキスト依存コンテキストは、通常キャッシュ-フロー-ヘッジによる則.

とても時代から勉強して正式な文法で、様々な定義は混乱のために私を可視化する明らかにするものと思 ない の形式的な定義だけでも例 こちらの や こちらの --できるgoogleなど)、または本当にも形式的な定義の並べ替えができます。代わりに、何をつくろうと思いましたが見たスッキリとしたシンプルな説明がない犠牲明のためにご提供しています。

Answer 1

これらの言語を生成したオートマトンを覚えている場合、あなたはより良い理解を得るかもしれません。

通常の言語 通常のオートマトンによって生成されます。彼らは過去の有限の知識しか持っていません（それらの計算メモリには制限があります）ので、プレフィックス（Palindrome言語）に応じて接尾辞を持つ言語があるたびに、これは通常の言語では実行できません。

コンテキストフリー言語 非決定的プッシュダウンオートマトンによって生成されます。彼らは過去の一種の知識を持っています（スタックは、通常のオートマトンとは対照的に制限されません）が、スタックは上からのみ見ることができるので、過去の完全な知識はありません。

コンテキストに敏感な言語 線形結合非決定的チューリングマシンによって生成されます。彼らは過去を知っており、異なる文脈に対処することができます。なぜなら、彼らは非決定的であり、毎回すべての過去にアクセスできるからです。

無制限の言語 チューリングマシンによって生成されます。教会へのチューリングによると、チューリングマシンは、想像できるすべてを計算することができます（これはすべて決定可能なことを意味します）。

Answer 2

名、対象レベル：全レベル、言語も多く、同等の情報通信学会技術研究.も多くの方にみると正規の言語である。では、"英語をスウェーデン語翻訳で見"の定義、および場合には厳しく理解し、情報通信学会技術研究の正規言語の売れ筋が見える、販売戦略が決は"英語をスウェーデン語翻訳で見"説明お手伝いいたします。気をつけなければいけないから、定義、および種々の閉鎖性は通常の言語を体現するという概念の有限性"のなかのどこかにあるのですね。これは再びハード感なくより良い親しみを定期的ます。

いス、観光に幅広くご利用いただけという概念の有限オートマトンはシンプル?

うちの多くは同等の情報通信学会技術研究(少なくとも他の読者:

• 言語の受け入れ （決定性）有限オートマトン
• 言語の受け入れ 非決定性有限オートマトン
• 言語の受け入れ 交流有限オートマトン
• 言語の受け入れ 双方向の決定性有限オートマトン
• 言語の生成 左側の線形文法
• 言語の生成 右の線形文法
• 言語の生成 正規表現.
• 連合も同授業 右合同有限指数.
• 連合も同授業の合同有限指数です。
• の逆像の下monoid準同型写像のサブセットの有限monoid.
• 言語表現できるmonadicための論理を超えます。

Answer 3

通常： これらの言語は、有限のオートマトンではい/いいえに答えます

コンテキスト無料： これらの言語は、入力単語が与えられた場合（状態マチェンとスタックを使用）、言語のメンバーである場合、はい/いいえにいつでも答えることができます

コンテキストに敏感： 文法での生産が縮小しない限り（α->β）、はい/いいえに答えることができます（入力とともにサイズが直線的な状態のマチーンとメモリの塊を使用）

再帰的に刻まれます： はいに答えることができますが、いいえの場合は無限のループになります

見る これ 完全な説明のビデオ。