「CONTEXT-FREE」の共起表現一覧(2語左で並び替え)
該当件数 : 55件
| production probabilities in a probabilistic | context-free grammar. |
| The following is a simple | Context-free grammar which can describe a language made |
| ne example is the CKY parsing algorithm for | context-free grammars, an example of dynamic programming |
| nology, enabling it to handle all practical | context-free grammars. |
| All regular, | context-free, context-sensitive and recursive languages |
| Syntax analysis (including | context-free grammars, LL parsers, bottom-up parsers, an |
| nite languages (which are regular and hence | context-free) obey the pumping lemma trivially by having |
| Those that can are called | context-free languages. |
| grammars (LR, LALR, RLR) as well as general | context-free grammars. |
| But using | context-free grammars to help automate the parsing part |
| n number of some terminals is accepted by a | context-free grammar. |
| (in terms of weak generative capacity) than | context-free grammars, but less powerful than indexed or |
| rm of rule to be permitted, in which case a | context-free grammar that can generate the empty word ca |
| r class used by Lithe properly contains all | context-free grammars, a wide variety of syntax can be d |
| ax of natural languages can be described by | context-free grammars (written as ID/LP grammars), with |
| d finite automata led to the discovery that | context-free grammars are equivalent to pushdown automat |
| the only logical connective expressible in | context-free grammars. |
| Matrix grammar is an extension of | context-free grammar, and one instance of a Controlled g |
| Such rules form a | context-free grammar. |
| Such rules have been proved to form a | Context-free grammar. |
| shdown automaton that is generated from the | context-free grammar of the language to be parsed. |
| xt-sensitive grammars are more general than | context-free grammars but still orderly enough to be par |
| vial; not all languages can be generated by | context-free grammars. |
| here it is known as just a grammar, usually | context-free. |
| They extend the basic type of grammars, the | context-free grammars, with a conjunction operation. |
| ber of occurrences of terminal symbols in a | context-free language, without regard to their order, th |
| A simple precedence grammar is a | context-free formal grammar that can be parsed with a si |
| stic and non-deterministic) for all kind of | context-free grammars (CFG) as well as some classes of c |
| omsky hierarchy, the regular languages, the | context-free languages, and the recursively enumerable l |
| The pumping lemma for | context-free languages, also known as the Bar-Hillel lem |
| lattice (AGFL) formalism is a notation for | context-free grammars with finite set-valued features, a |
| h are rules generating the productions of a | context-free grammar. |
| A production-rule of a | context-free grammar (CFG) may have one or more ‘alterna |
| erform a reduction or return an error) of a | context-free language is a regular language, so the pars |
| Supports the entire range of | context-free languages |
| ion in compilers, and to augment regular or | context-free grammars with context-sensitive conditions; |
| lisms (TAG, RCG) or formalisms that rely on | context-free grammars and are extended thanks to attribu |
| In computer science, a | context-free grammar is said to be an ambiguous grammar |
| ll-formed expressions in some deterministic | context-free language. |
| conversion can be used to prove that every | context-free language can be accepted by a non-determini |
| The simplest | context-free language in the Chomsky hierarchy; |
| In formal grammar theory, the deterministic | context-free grammars (DCFGs) are a proper subset of the |
| The deterministic | context-free grammars are those a deterministic pushdown |
| ntly, there are generalizations of the main | context-free parsing algorithms, including the linear-ti |
| puter science and formal language theory, a | context-free grammar is in Greibach normal form if the r |
| junctive grammars are greater than those of | context-free grammars, conjunctive grammars retain some |
| ation on hidden Markov models to stochastic | context-free grammars. |
| ed above are good examples of how to extend | context-free grammars with some kind of control mechanis |
| Van Wijngaarden grammars use a | context-free grammar to generate an infinite set of prod |
| It uses a | context-free grammar to form all elements of the papers. |
| A language is specified using a | context-free grammar which is expressed using Extended B |
| language ALGOL 60 was formalised using the | context-free Backus-Naur form. |
| here their ability to parse using arbitrary | Context-free grammars eases the task of writing the gram |
こんにちは ゲスト さん
ログイン |
Weblio会員(無料)になると
|
検索履歴を保存できる！
こんにちは ゲスト さん
|
ログイン |
Weblio会員(無料)になると
|
