Výsledky hledání
Skočit na navigaci
Skočit na vyhledávání
Stránky s odpovídajícím názvem
- …á popisuje [[formální jazyk]]. Pojmenování je zvoleno kvůli podobnosti s [[gramatika]]mi používanými v přirozených jazycích. …ožadované slovo. Pokud je pro každé slovo nejvýše jeden postup generování, gramatika je '''jednoznačná'''. …4 KB (639 slov) - 19. 1. 2021, 15:50
- '''Kontextová gramatika''' je [[formální gramatika]] ''G'' = (''N'', Σ, ''P'', ''S''), ve které jsou pravidla v ''P'' tvaru …eterminálů). Pokud se S nevyskytuje na pravé straně žádného pravidla, může gramatika obsahovat i pravidlo …2 KB (336 slov) - 4. 6. 2024, 21:07
- …ramatika''' ({{Vjazyce2|en|''Context-free Grammar'', ''CFG''}}) [[formální gramatika|formální gramatiku]], ve které mají všechna přepisovací pravidla tvar …í [[kontext]]. Bezkontextová gramatika je speciálním případem [[kontextová gramatika|gramatiky kontextové]] (kontext je prázdný). Jazyky generované bezkontextov …12 KB (2 014 slov) - 30. 6. 2024, 19:58
- …matika''' je typ [[Formální gramatika|formální gramatiky]]. Přesněji je to gramatika typu 3 podle [[Chomského hierarchie]], tedy ta nejzákladnější. Regulární gramatika se formálně zapisuje, jako čtveřice <math>G = (N, T, P, S) </math>, kde ''' …2 KB (416 slov) - 16. 5. 2024, 20:34
- '''Redukovaná gramatika''' je taková gramatika, která je bez nedosažitelných neterminálů a kde každý neterminál má konečný [[Formální gramatika|Gramatika]] ''G'' je ''redukovaná'', pokud každý neterminální symbol ''A'' vyhovuje… …2 KB (375 slov) - 30. 6. 2024, 20:15
- …matikou|vět generovaných gramatikou]] má jediný [[derivační strom]], je '''gramatika jednoznačná'''. '''Nejednoznačný jazyk''' je jazyk, pro které neexistuje žádná jednoznačná gramatika.<ref name="Gries71" /><ref name="Gries_SK_81" /> …14 KB (2 130 slov) - 13. 12. 2023, 04:54
- …nými na každý vrchol derivačního stromu. Jedná se o zobecnění [[atributová gramatika|atributových gramatik]]. Každý [[terminál (gramatika)|terminál]] (potažmo [[preterminál]]) má přiřazenu strukturu rysů a každé… …2 KB (244 slov) - 3. 10. 2021, 23:19
- …cká informatika|matematické informatice]] poskytující rozšíření [[Formální gramatika|formálních gramatik]] o přenos informací v rámci přepisovacího pravidla, co Následující příklad je jednoduchá [[bezkontextová gramatika]], která popisuje jazyk výrazů obsahujících násobení a sčítání celých čísel …10 KB (1 552 slov) - 11. 1. 2025, 19:43
Stránky s odpovídajícím textem
- …nými na každý vrchol derivačního stromu. Jedná se o zobecnění [[atributová gramatika|atributových gramatik]]. Každý [[terminál (gramatika)|terminál]] (potažmo [[preterminál]]) má přiřazenu strukturu rysů a každé… …2 KB (244 slov) - 3. 10. 2021, 23:19
- '''Greibachové normální forma''' (GNF) je tvar [[formální gramatika|formální gramatiky]], ve které mají všechny odvozující pravidla tvar: …) posloupnost neterminálních symbolů (ve které se nevyskytuje ''S'', pokud gramatika obsahuje pravidlo <math>S \to \epsilon,</math> …1 KB (166 slov) - 9. 6. 2022, 22:00
- …matika''' je typ [[Formální gramatika|formální gramatiky]]. Přesněji je to gramatika typu 3 podle [[Chomského hierarchie]], tedy ta nejzákladnější. Regulární gramatika se formálně zapisuje, jako čtveřice <math>G = (N, T, P, S) </math>, kde ''' …2 KB (416 slov) - 16. 5. 2024, 20:34
- '''Redukovaná gramatika''' je taková gramatika, která je bez nedosažitelných neterminálů a kde každý neterminál má konečný [[Formální gramatika|Gramatika]] ''G'' je ''redukovaná'', pokud každý neterminální symbol ''A'' vyhovuje… …2 KB (375 slov) - 30. 6. 2024, 20:15
- '''Kontextová gramatika''' je [[formální gramatika]] ''G'' = (''N'', Σ, ''P'', ''S''), ve které jsou pravidla v ''P'' tvaru …eterminálů). Pokud se S nevyskytuje na pravé straně žádného pravidla, může gramatika obsahovat i pravidlo …2 KB (336 slov) - 4. 6. 2024, 21:07
- …á popisuje [[formální jazyk]]. Pojmenování je zvoleno kvůli podobnosti s [[gramatika]]mi používanými v přirozených jazycích. …ožadované slovo. Pokud je pro každé slovo nejvýše jeden postup generování, gramatika je '''jednoznačná'''. …4 KB (639 slov) - 19. 1. 2021, 15:50
- …m automatem]]. Bezkontextové jazyky mohou být vygenerovány [[bezkontextová gramatika|bezkontextovými gramatikami]] (viz [[Chomského hierarchie]]). …hou polovinu znaky <math>b</math>. <math>L</math> je generovaný [[formální gramatika|gramatikou]] <math>S\to aSb ~|~ ab</math> a je akceptovaný [[zásobníkový au …2 KB (422 slov) - 4. 8. 2021, 12:21
- '''m-ovládání''' je v [[Generativní gramatika|generativní gramatice]] a příbuzných teoriích syntaktická relace mezi dvěma …teré je hlavou. Jak m-ovládání tak c-ovládání je definováno pro [[Složková gramatika|složkové stromy]] a nehraje žádnou roli v gramatických teoriích, které použ …2 KB (275 slov) - 19. 5. 2022, 14:35
- * všechny řetězce generované nějakou [[formální gramatika|formální gramatikou]] (viz [[Chomského hierarchie]]); * [[formální gramatika]] …4 KB (664 slov) - 30. 9. 2022, 14:07
- '''Sestava rysů''' je ve [[Frázová gramatika|frázových gramatikách]], jako například [[Generalised phrase structure gram [[Kategorie:Gramatika]] …3 KB (397 slov) - 28. 6. 2024, 21:31
- …yntaktická analýza|syntaktický analyzátor]] shora-dolů pro [[bezkontextová gramatika|bezkontextové gramatiky]]. Analyzuje vstup zleva ('''L'''eft) doprava a kon LL(''k'') gramatika generuje jazyk typu LL(''k''). LL parser se nazývá LL(''k''), jestliže pro …7 KB (1 109 slov) - 30. 12. 2023, 20:52
- '''Chomského hierarchie''' je hierarchie tříd [[formální gramatika|formálních gramatik]] generujících [[formální jazyk]]y. Byla vytvořena [[No ;Gramatiky typu 0 (frázové/[[Neomezená gramatika|neomezené gramatiky]]) …7 KB (1 137 slov) - 30. 6. 2024, 20:25
- …edikátová logika|predikátové logice]]. Používá se například v [[unifikační gramatika|unifikačních gramatikách]]. …1 KB (215 slov) - 2. 11. 2024, 22:53
- …ramatika''' ({{Vjazyce2|en|''Context-free Grammar'', ''CFG''}}) [[formální gramatika|formální gramatiku]], ve které mají všechna přepisovací pravidla tvar …í [[kontext]]. Bezkontextová gramatika je speciálním případem [[kontextová gramatika|gramatiky kontextové]] (kontext je prázdný). Jazyky generované bezkontextov …12 KB (2 014 slov) - 30. 6. 2024, 19:58
- …matikou|vět generovaných gramatikou]] má jediný [[derivační strom]], je '''gramatika jednoznačná'''. '''Nejednoznačný jazyk''' je jazyk, pro které neexistuje žádná jednoznačná gramatika.<ref name="Gries71" /><ref name="Gries_SK_81" /> …14 KB (2 130 slov) - 13. 12. 2023, 04:54
- …th> vzhledem k délce slova. Bezkontextový jazyk musí být zapsán [[Formální gramatika|gramatikou]] v [[Chomského normální forma|Chomského normální formě]]. …2 KB (278 slov) - 4. 8. 2021, 11:16
- …cká informatika|matematické informatice]] poskytující rozšíření [[Formální gramatika|formálních gramatik]] o přenos informací v rámci přepisovacího pravidla, co Následující příklad je jednoduchá [[bezkontextová gramatika]], která popisuje jazyk výrazů obsahujících násobení a sčítání celých čísel …10 KB (1 552 slov) - 11. 1. 2025, 19:43
- …a, která využívá frázová pravidla, je proto [[Frázová gramatika|''složková gramatika'']]; jako taková je protikladem k [[Závislostní syntax|''závislostním grama …pravidel, transformace však poskytují úspornější vyjádření a umožňují, aby gramatika zachycovala významné vztahy mezi větami. …12 KB (1 895 slov) - 4. 11. 2021, 05:27
- …vorky zde znamenají možnost vypuštění jejich obsahu. Zatímco ve [[Formální gramatika|formálních gramatikách]] je v každém přepisovacím pravidle pořadí jednotliv * UG = universal grammar – univerzální gramatika …5 KB (756 slov) - 19. 5. 2022, 14:47
- V termínech [[bezkontextová gramatika|bezkontextových gramatik]] [[Terminální a neterminální symbol#Neterminální Gramatika obsahuje levou rekurzi právě tehdy, když existuje neterminální symbol <math …13 KB (2 076 slov) - 8. 2. 2025, 12:05