Information | |
---|---|
has gloss | eng: In computer science, a prefix grammar is a type of string rewriting system, consisting of a set of string rewriting rules, and similar to a formal grammar or a semi-Thue system. What is specific about prefix grammars is not the shape of their rules, but the way in which they are applied: only prefixes are rewritten. |
lexicalization | eng: prefix grammar |
instance of | e/Formal language |
Meaning | |
---|---|
Croatian | |
has gloss | hrv: U računarstvu, prefiksna gramatika je gramatika srodna formalnim gramatikama, u kojoj se nizovi znakova (stringovi) grade iz skupa baznih nizova znakova neprekidnom zamjenom prefiksa. Prefiksne gramatike opisuju točno sve regularne jezike. |
lexicalization | hrv: prefiksna gramatika |
Russian | |
has gloss | rus: В информатике префиксной грамматикой называется тип системы переписывания строк, состоящей из множества правил переписывания строк, схожей с формальными грамматиками. Характерной для префиксной грамматики является не форма правил, а способ их применения: переписываются только префиксы. |
lexicalization | rus: Префиксная грамматика |
Chinese | |
has gloss | zho: 在计算机科学中,前缀文法是类似形式文法的一种文法,这里的字符串是从基础字符串通过不断的替代前缀建造出来的。前缀文法精确的描述了所有正则语言。 |
lexicalization | zho: 前缀文法 |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint