context-free grammar oor Hongaars

context-free grammar

naamwoord

(computing theory) a formal grammar in which every production rule is such that the left-hand side is exactly one non-terminal symbol and the right-hand side is zero or more terminal symbols and/or nonterminal symbols. Abbreviation: CFG.

Vertalings in die woordeboek Engels - Hongaars

Környezetfüggetlen nyelvtan

voorbeelde

Notably in a context-free grammar, the left-hand side of a production must be a single nonterminal symbol.
A környezetfüggetlen nyelvtanok esetében, a produkciós szabályok bal oldalán csak egy egymagában álló nem-terminális szimbólum lehet.

Any context-free grammar can be rewritten as a Chomsky normal form grammar that recognizes the exact same language.
Minden környezetfüggetlen nyelvtant át lehet írni Chomsky normál alakra, amely pontosan ugyanazt a nyelvet fogadja el.

In fact, it takes time 0 ( n 3 )in the worst case, which is the best that can be achieved for context-free grammars.
Valójában O(n3) időt igényel legrosszabb esetben, ami a legjobb, amit elérhetünk környezetfüggetlen nyelvtanokra.

The languages that can be described with such a grammar are called context-free languages and regular languages, respectively.
Azok a nyelvek, amelyek valamilyen nyelvtannal leírhatók azok az úgynevezett környezetfüggetlen nyelvek illetőleg a szabályos nyelvek.

But if there are an infinite number of values, then augmented grammars can represent non-context-free limguages.
Azonban ha végtelen számú van, akkor a kiterjesztett nyelvtanok nem környezetfüggetlen nyelveket is leírhatnak.

Context-free grammar - Wikipedia, the free encyclopedia
Formális nyelvtan – Wikipédia Formális nyelvtan

Two important types are context-free grammars (Type 2) and regular grammars (Type 3).
Két fontos típus a környezetfüggetlen nyelvtanok és a szabályos nyelvtanok.

Also, if P is a pushdown automaton, an equivalent context-free grammar G can be constructed where
Továbbá, ha P egy pushdown automata, egyenértékű környezetfüggetlen nyelvtan G lehet kialakítani, ahol

Context-free grammar - Wikipedia
Formális nyelvtan – Wikipédia

PDA & Context Free Grammar
PDA & környezetfüggetlen nyelvtan

Application of context-free grammars for natural languages and its limits
A környezetfüggetlen nyelvtanok alkalmazása a természetes nyelvekre, és annak korlátai

With the resource of context-free grammar and cosmological time-perception we analyze the situation outlined in the story.
A kontextusfüggetlen nyelvtan és a kozmológiai időfelfogás segítségével vizsgáljuk a filmben felvetett helyzetet.

Students Compiler Construction This course examines the structure of compilers and interpreters, the use of regular expressions, finite automata, and context-free grammars.
A 2. fejezet a lexikális elemzésben használt Flex eszközt mutatja be, ismertetve a leíró fájlok felépítését, a rendelkezésünkre álló reguláris kifejezéseket, illetve a Flexet vezérlő illesztési mechanizmust.

Context-free grammars[edit] A context-free grammar is a grammar in which the left-hand side of each production rule consists of only a single nonterminal symbol.
Környezetfüggetlen nyelvtanok[szerkesztés] A környezetfüggetlen nyelvtanok esetében, a produkciós szabályok bal oldalán csak egy egymagában álló nem-terminális szimbólum lehet.

This is usually done with reference to a context-free grammar which recursively defines components that can make up an expression and the order in which they must appear.
Ez általában egy környezetfüggetlen nyelvtanra való hivatkozást jelent, amely rekurzív módon definiálja, hogy az adott alapelemek milyen sorrendben kell, hogy megjelenjenek egy aritmetikai kifejezésben.

Another term used for this type of parser is Shift-Reduce parsing. Another important distinction is whether the parser generates a leftmost derivation or a rightmost derivation (see context-free grammar).
Egy másik megkülönböztetés alapján a döntő az, hogy az elemző a legbaloldalibb származtatás vagy a legjobboldalibb származtatás elvét követi (lásd környezetfüggetlen nyelvtan).

Context-sensitive grammar - Wikipedia, the free encyclopedia
Környezetfüggetlen nyelvtan - Wikipédia Környezetfüggetlen nyelvtan