ホーム
おまかせ表示
付近
ログイン
設定
寄付
ウィキペディアについて
免責事項
検索
「文脈自由言語」の版間の差分
言語
ウォッチリストに追加
編集
履歴の双方向閲覧
← 古い編集
新しい編集 →
削除された内容
追加された内容
ビジュアル
ウィキテキスト
2003年12月15日 (月) 05:59時点における版
編集
Michey.M
(
会話
|
投稿記録
)
3,686
回編集
m
'''記事名'''
← 古い編集
2003年12月15日 (月) 06:00時点における版
編集
取り消し
Michey.M
(
会話
|
投稿記録
)
3,686
回編集
m
link削除
新しい編集 →
1行目:
'''文脈自由言語'''(ぶんみゃくじゆうげんご)とは、次のような[[再帰的]]な生成規則をもつ
[[
文脈自由文法
]]
によって、
与えられた言語の長さ n に対して O(n<sup>3</sup>) の時間で
認識される[[形式言語]]。