アンケートに答えて、dポイントをゲットしよう
辞書
《formal language》自然言語を用いるには適していない記号論理学・コンピュータープログラミングなどのさまざまな面で活用するために、記号や式によって作られた人工言語。→自然言語
出典:デジタル大辞泉(小学館)
出典:教えて!goo
[大学数学 形式言語]回文を受理するオートマトンの設計
入力として0,1上の文字列を受理するNFA,(またはλ-NFA)を設計したいのですが、どう考えればいいのかわかりません。よろしくお願いします。
形式言語 チョムスキー標準形
1.文脈自由文法G=({S},Σ,P,S) が L(G)={0 ^n 10^n ∣n≥0} を生成するとき、生成規則の集合 P を書け。ただし、{S} は G の非終端記号(non-terminal symbol)の集合(set)である。 2.G をチョムスキ...
もっと調べる
1位
2位
3位
4位
5位
6位
7位
8位
9位
10位
11位
12位
13位
14位
15位