オートマトン
問題一覧
1
文字列ωが2つ以上の異なる最左導出をもつならば、その文字列は文脈自由文法において、○○に導出される
曖昧
2
○○で記述された文脈自由文法は、全ての規則がA→BC、A→aという形になっている
Chomsky標準形
3
図式を000#111に対する○○という
構文解析木
4
あるプッシュダウンオートマトンが言語を認識する時、かつそのときに限りその言語は○○である
文脈自由
5
任意の文脈自由言語Aに対して、ある数pが存在してsが少なくとも長さpであるAの文字列であるときにsは条件･･･を満足する5個の断片s=uvxyzに分割できるという補題を文脈自由言語に対する○○という
ポンピング補題
6
決定性プッシュダウンオートマトンの遷移関数は以下の条件を満足しなければならない。すべてのq⊂Q、a⊂∑、x⊂rに対して、･･･のうちの一つだけが○○ではない
∅(空集合)
7
決定性プッシュダウンオートマトンの認識する言語を○○と呼ぶ
決定性文脈自由言語
8
任意の言語Aに対してω⊂Aである文字列ω -| の集まりであるA -| を○○という
終止指定言語
9
決定性文脈自由文法は、すべての正当な文字列が○○をもつ
強導き手
10
終始指定言語は決定性文脈自由文法により生成されるとき、かつそのときに限り、○○である
決定性文脈自由
11
ある有限オートマトンで認識される言語を○○という
正規言語
12
正規演算3つ
和集合演算、連結演算、スター演算
13
2つの機会が同じ言語を認識するとき、これらは、○○であるという
等価
14
言語は、ある正規表現で記述されるとき、かつそのときに限り○○である
正規
公衆衛生
公衆衛生
さなまあなら · 68問 · 2年前公衆衛生
公衆衛生
68問 • 2年前公衆衛生2
公衆衛生2
さなまあなら · 47問 · 2年前公衆衛生2
公衆衛生2
47問 • 2年前計算機
計算機
さなまあなら · 5問 · 2年前計算機
計算機
5問 • 2年前計算機概論
計算機概論
さなまあなら · 100問 · 2年前計算機概論
計算機概論
100問 • 2年前計算機概論2
計算機概論2
さなまあなら · 98問 · 2年前計算機概論2
計算機概論2
98問 • 2年前計算機概論３
計算機概論３
さなまあなら · 11問 · 2年前計算機概論３
計算機概論３
11問 • 2年前計算機3の1
計算機3の1
さなまあなら · 91問 · 1年前計算機3の1
計算機3の1
91問 • 1年前計算機3の2
計算機3の2
さなまあなら · 27問 · 1年前計算機3の2
計算機3の2
27問 • 1年前言語学
言語学
さなまあなら · 32問 · 1年前言語学
言語学
32問 • 1年前問題一覧
1
文字列ωが2つ以上の異なる最左導出をもつならば、その文字列は文脈自由文法において、○○に導出される
曖昧
2
○○で記述された文脈自由文法は、全ての規則がA→BC、A→aという形になっている
Chomsky標準形
3
図式を000#111に対する○○という
構文解析木
4
あるプッシュダウンオートマトンが言語を認識する時、かつそのときに限りその言語は○○である
文脈自由
5
任意の文脈自由言語Aに対して、ある数pが存在してsが少なくとも長さpであるAの文字列であるときにsは条件･･･を満足する5個の断片s=uvxyzに分割できるという補題を文脈自由言語に対する○○という
ポンピング補題
6
決定性プッシュダウンオートマトンの遷移関数は以下の条件を満足しなければならない。すべてのq⊂Q、a⊂∑、x⊂rに対して、･･･のうちの一つだけが○○ではない
∅(空集合)
7
決定性プッシュダウンオートマトンの認識する言語を○○と呼ぶ
決定性文脈自由言語
8
任意の言語Aに対してω⊂Aである文字列ω -| の集まりであるA -| を○○という
終止指定言語
9
決定性文脈自由文法は、すべての正当な文字列が○○をもつ
強導き手
10
終始指定言語は決定性文脈自由文法により生成されるとき、かつそのときに限り、○○である
決定性文脈自由
11
ある有限オートマトンで認識される言語を○○という
正規言語
12
正規演算3つ
和集合演算、連結演算、スター演算
13
2つの機会が同じ言語を認識するとき、これらは、○○であるという
等価
14
言語は、ある正規表現で記述されるとき、かつそのときに限り○○である
正規