「CONTEXT-FREE」の共起表現(2語右で並び替え) - Weblio英語共起表現検索


小窓モード

プレミアム

ログイン
設定

設定

Weblio 辞書 > 英和辞典・和英辞典 > CONTEXT-FREEの意味・解説 > CONTEXT-FREEに関連した共起表現

「CONTEXT-FREE」の共起表現一覧(2語右で並び替え)

該当件数 : 44



r class used by Lithe properly contains all context-free grammars, a wide variety of syntax can be d
ntly, there are generalizations of the main context-free parsing algorithms, including the linear-ti
The pumping lemma for context-free languages, also known as the Bar-Hillel lem
ne example is the CKY parsing algorithm for context-free grammars, an example of dynamic programming
Matrix grammar is an extension of context-free grammar, and one instance of a Controlled g
All regular, context-free, context-sensitive and recursive languages
omsky hierarchy, the regular languages, the context-free languages, and the recursively enumerable l
lisms (TAG, RCG) or formalisms that rely on context-free grammars and are extended thanks to attribu
Context-free languages are the theoretical basis for the
The deterministic context-free grammars are those a deterministic pushdown
Context-free grammars are those grammars in which the le
d finite automata led to the discovery that context-free grammars are equivalent to pushdown automat
y a deterministic parser (see deterministic context-free grammar) but nondeterministic parsing impos
xt-sensitive grammars are more general than context-free grammars but still orderly enough to be par
(in terms of weak generative capacity) than context-free grammars, but less powerful than indexed or
Every context-free grammar can be transformed into an equivale
conversion can be used to prove that every context-free language can be accepted by a non-determini
junctive grammars are greater than those of context-free grammars, conjunctive grammars retain some
here their ability to parse using arbitrary Context-free grammars eases the task of writing the gram
language ALGOL 60 was formalised using the context-free Backus-Naur form.
A simple precedence grammar is a context-free formal grammar that can be parsed with a si
The simplest context-free language in the Chomsky hierarchy;
Every context-free language is context-sensitive.
A context-free language is inherently ambiguous if all con
puter science and formal language theory, a context-free grammar is in Greibach normal form if the r
In computer science, a context-free grammar is said to be an ambiguous grammar
erform a reduction or return an error) of a context-free language is a regular language, so the pars
Syntax analysis (including context-free grammars, LL parsers, bottom-up parsers, an
shdown automaton that is generated from the context-free grammar of the language to be parsed.
rm of rule to be permitted, in which case a context-free grammar that can generate the empty word ca
nite languages (which are regular and hence context-free) obey the pumping lemma trivially by having
It uses a context-free grammar to form all elements of the papers.
But using context-free grammars to help automate the parsing part
Van Wijngaarden grammars use a context-free grammar to generate an infinite set of prod
Deterministic context-free grammars were particularly useful because t
A language is specified using a context-free grammar which is expressed using Extended B
The following is a simple Context-free grammar which can describe a language made
They extend the basic type of grammars, the context-free grammars, with a conjunction operation.
ion in compilers, and to augment regular or context-free grammars with context-sensitive conditions;
lattice (AGFL) formalism is a notation for context-free grammars with finite set-valued features, a
ed above are good examples of how to extend context-free grammars with some kind of control mechanis
ber of occurrences of terminal symbols in a context-free language, without regard to their order, th
                                                                                                    


こんにちは ゲスト さん

ログイン

Weblio会員(無料)になると

会員登録のメリット検索履歴を保存できる!

会員登録のメリット語彙力診断の実施回数増加!

無料会員に登録する
英→日 日→英
こんにちは ゲスト さん

ログイン

Weblio会員(無料)になると

会員登録のメリット検索履歴を保存できる!

会員登録のメリット語彙力診断の実施回数増加!

無料会員に登録する

©2024 GRAS Group, Inc.RSS