Context-free grammar

In formal language theory, a context-free grammar (CFG) is a formal grammar in which every production rule is of the form

$A\ \to\ \alpha$

where $A$ is a single nonterminal symbol, and $\alpha$ is a string of terminals and/or nonterminals ( $\alpha$ can be empty). A formal grammar is considered "context free" when its production rules can be applied regardless of the context of a nonterminal. No matter which symbols surround it, the single nonterminal on the left hand side can always be replaced by the right hand side. This is what distinguishes it from a context-sensitive grammar.

单词	Context Free Grammar
释义	Context Free Grammar 英语百科 Context-free grammar In formal language theory, a context-free grammar (CFG) is a formal grammar in which every production rule is of the form $A\ \to\ \alpha$ where $A$ is a single nonterminal symbol, and $\alpha$ is a string of terminals and/or nonterminals ( $\alpha$ can be empty). A formal grammar is considered "context free" when its production rules can be applied regardless of the context of a nonterminal. No matter which symbols surround it, the single nonterminal on the left hand side can always be replaced by the right hand side. This is what distinguishes it from a context-sensitive grammar.
随便看	fracture initiation resistance的意思 fracture initiation temperature的意思 fracture initiation test的意思 fracture initiation tests的意思 fracture in newborn的意思 fracture instability的意思 fracture intensity index的意思 fracture intensity index, FII的意思 fracture intercrystalline的意思 fracture interval的意思 fracture involving the pulp的意思 Fracture,Jaw的意思 fracture lance的意思 Fracture lateral malleolus的意思 fracture length的意思 fracture limit的意思 fracture line的意思 fracture lineament的意思 fracture line theorem的意思 fracture ling的意思 fracture load的意思 fracture load by bending的意思 fracture log的意思 fracture logging的意思 Fracture,Malunited的意思

Context Free Grammar

Context-free grammar