“Dyck language”的概念、定义、翻译、参考文献-科学参考

Dyck language

Computer

单词	Dyck language
释义	Dyck language Computer A concept used in formal language theory. Let Σ‎ be the alphabet ${a_{1}, \dots, a_{n}, b_{1}, \dots, b_{n}}$ The Dyck language over Σ‎ is the set of all strings that can be reduced to the empty string Λ‎ by ‘cancellations’ of the form $a_{i} b_{i} \to Λ$ For example, $Σ = {(,)}$ gives the Dyck language of all balanced parenthesis strings. An important theorem characterizes the context-free languages as those representable as the homomorphic image (see homomorphism) of the intersection of a Dyck language and a regular language.
随便看	absolute roughness absolute space absolute temperature Absolute, the absolute theory of space absolute time absolute URL absolute value absolute viscosity absolute vorticity absolute zero absolutism absorbed dose absorber absorbing barrier heating effect of a current heating medium heat island heat loss heat management heat of absorption heat of adsorption heat of atomization heat of combustion heat of condensation