context-free grammar - définition. Qu'est-ce que context-free grammar
Diclib.com
Dictionnaire ChatGPT
Entrez un mot ou une phrase dans n'importe quelle langue 👆
Langue:

Traduction et analyse de mots par intelligence artificielle ChatGPT

Sur cette page, vous pouvez obtenir une analyse détaillée d'un mot ou d'une phrase, réalisée à l'aide de la meilleure technologie d'intelligence artificielle à ce jour:

  • comment le mot est utilisé
  • fréquence d'utilisation
  • il est utilisé plus souvent dans le discours oral ou écrit
  • options de traduction de mots
  • exemples d'utilisation (plusieurs phrases avec traduction)
  • étymologie

Qu'est-ce (qui) est context-free grammar - définition


Context-free grammar         
  • C programming language]] (left), and a derivation of a piece of C code (right) from the nonterminal symbol <math>\langle\text{Stmt}\rangle</math>. Nonterminal symbols are blue and terminal symbols are red.
  • An example parse tree
  • Two different parse trees from the same input
  • 1 + 1 + a}}
  • 1 + 1 + a}}
TYPE OF FORMAL GRAMMAR
Context free grammars; Context free grammar; Context-free grammars; Useless rules; Useless Rules; Proper grammar; Context-free Grammar; Content free grammar; Context free gramar; Rightmost derivation; Leftmost derivation; Left-sentential; Left sentential; Right-sentential; Right sentential; Context Free Grammar; Unreachable symbol; Unproductive symbol; Nonterminal nullability; Ε-production
In formal language theory, a context-free grammar (CFG) is a formal grammar whose production rules are of the form
Probabilistic context-free grammar         
Grammar theory to model symbol strings originated from work in computational linguistics aiming to understand the structure of natural languages. Probabilistic context free grammars (PCFGs) have been applied in probabilistic modeling of RNA structures almost 40 years after they were introduced in computational linguistics.
Generalized context-free grammar         
ABSTRACT LANGUAGE THEORY CONCEPT
Linear context-free rewriting system; LCFRS; Linear context-free rewriting language; LCFRL; Linear context-free rewriting systems; GCFG
Generalized context-free grammar (GCFG) is a grammar formalism that expands on context-free grammars by adding potentially non-context-free composition functions to rewrite rules. Head grammar (and its weak equivalents) is an instance of such a GCFG which is known to be especially adept at handling a wide variety of non-CF properties of natural language.