Rychlejší přístup než prohlížeči!
31 vztahy: Analýza rekurzivním sestupem, Bezkontextová gramatika, Deterministická bezkontextová gramatika, Formální gramatika, Graf (teorie grafů), Gramatika, Informatika, Jazyk (lingvistika), Levá rekurze, Lingvistika, List (graf), Orientovaný graf, Přísudek, Předložka, Předmět, Podmět, Podstatné jméno, Programovací jazyk, Sloveso, Souvislý graf, Strom (datová struktura), Strukturální dvojsmysl, Syntaktická analýza, Syntaktická analýza shora dolů, Syntaktická analýza zdola nahoru, Syntaktický strom, Syntax, Terminální a neterminální symbol, Textový řetězec, Věta (lingvistika), Zpracování přirozeného jazyka.
Analýza rekurzivním sestupem
Analýza rekurzivním sestupem je metoda syntaktické analýzy shora dolů, implementovaná sadou vzájemně rekurzivních procedur (nebo jejich nerekurzivních ekvivalentů), kde každá taková procedura obvykle implementuje jedno z pravidel gramatiky.
Nový!!: Derivační strom a Analýza rekurzivním sestupem · Vidět víc »
Bezkontextová gramatika
V lingvistice a informatice označuje pojem bezkontextová gramatika formální gramatiku, ve které mají všechna přepisovací pravidla tvar kde A je neterminál a β je řetězec složený z terminálů a/nebo neterminálů.
Nový!!: Derivační strom a Bezkontextová gramatika · Vidět víc »
Deterministická bezkontextová gramatika
V lingvistice a informatice označuje pojem deterministická bezkontextová gramatika (DCFG) vlastní podmnožinu bezkontextových gramatik takových, které rozpoznává deterministický zásobníkový automat.
Nový!!: Derivační strom a Deterministická bezkontextová gramatika · Vidět víc »
Formální gramatika
Formální gramatika v informatice označuje strukturu, která popisuje formální jazyk.
Nový!!: Derivační strom a Formální gramatika · Vidět víc »
Graf (teorie grafů)
Základní pojmy teorie grafů Graf je základním objektem teorie grafů.
Nový!!: Derivační strom a Graf (teorie grafů) · Vidět víc »
Gramatika
Gramatika neboli mluvnice je soubor logických a strukturních pravidel, kterými se řídí stavba vět, větných členů a slov v určitém přirozeném jazyce. V tradičním pojetí zahrnuje morfologii (tvarosloví) a syntax (skladbu), v širším i další jazykovědné disciplíny, jako je fonetika s fonologií, lexikologie a slovotvorba a stylistika. Od termínu gramatika je odvozen termín gramotnost. Gramotnost představuje schopnost převodu mluvené řeči do systému hláskových znaků a naopak. Rozvoj věd o komunikaci vedl k hledání logických a strukturních pravidel také v "řeči obrazu", v níž se vizuální gramatika zabývá podobně jako verbální morfologií, skladbou nebo stylistikou. Každý jazyk má svou vlastní gramatiku, svou gramatiku mají však i všechny strukturní útvary jazyka (dialekty).
Nový!!: Derivační strom a Gramatika · Vidět víc »
Informatika
Informatika je obor lidské činnosti, který se zabývá pojmem informace a přenosem a zpracováním informace.
Nový!!: Derivační strom a Informatika · Vidět víc »
Jazyk (lingvistika)
Jazyk a písmo pojí velmi těsný vztah Jazyk je abstraktní struktura (řád mezi vhodnými primitivy) schopná nést informaci, a tak ji uchovávat a přenášet – sdělovat.
Nový!!: Derivační strom a Jazyk (lingvistika) · Vidět víc »
Levá rekurze
Levá rekurze v teorii formálních jazyků v matematické informatice je speciální případ rekurze, kdy lze určitý neterminální symbol přepsat v jednom nebo více krocích na řetězec, který obsahuje stejný neterminální symbol.
Nový!!: Derivační strom a Levá rekurze · Vidět víc »
Lingvistika
Lingvistika (dříve psáno linguistika) neboli jazykověda je věda zkoumající přirozený jazyk.
Nový!!: Derivační strom a Lingvistika · Vidět víc »
List (graf)
9, 14, 19, 67 a 76 jsou listy List je takový vrchol stromu, který nemá žádné potomky, neboli je stupně 1.
Nový!!: Derivační strom a List (graf) · Vidět víc »
Orientovaný graf
Pojmem orientovaný graf se v teorii grafů označuje takový graf, jehož hrany jsou uspořádané dvojice.
Nový!!: Derivační strom a Orientovaný graf · Vidět víc »
Přísudek
Přísudek (z lat. predikát) je základní větný člen přisuzující podmětu nebo samostatně vyjadřující činnost, stav nebo vlastnost, jako například prší ve větě Venku prší, či je zelený ve větě Strom je zelený.
Nový!!: Derivační strom a Přísudek · Vidět víc »
Předložka
Předložka (lat. praepositio; v některých jazycích záložka, lat. postpositio) je neohebný slovní druh.
Nový!!: Derivační strom a Předložka · Vidět víc »
Předmět
Předmět může být.
Nový!!: Derivační strom a Předmět · Vidět víc »
Podmět
Podmět je větný člen vyjadřující původce děje nebo nositele činnosti, stavu či vlastnosti.
Nový!!: Derivační strom a Podmět · Vidět víc »
Podstatné jméno
Podstatné jméno (též substantivum) je ohebný slovní druh, který označuje názvy osob, zvířat, věcí, vlastností, dějů a vztahů.
Nový!!: Derivační strom a Podstatné jméno · Vidět víc »
Programovací jazyk
Programovací jazyk je prostředek pro zápis algoritmů, jež mohou být provedeny na počítači.
Nový!!: Derivační strom a Programovací jazyk · Vidět víc »
Sloveso
Sloveso (lat. verbum) je ohebný slovní druh, který vyjadřuje činnost (jít), stav (ležet) nebo změnu stavu (zčervenat).
Nový!!: Derivační strom a Sloveso · Vidět víc »
Souvislý graf
Souvislý graf je takový (neorientovaný) graf, v němž platí, že pro každé dva vrcholy x, y existuje sled z x do y. Pro orientované grafy se zavádí dva „druhy“ souvislosti.
Nový!!: Derivační strom a Souvislý graf · Vidět víc »
Strom (datová struktura)
Jednoduchý příklad neuspořádaného stromu V informatice je strom široce využívanou datovou strukturou, která představuje stromovou strukturu s propojenými uzly.
Nový!!: Derivační strom a Strom (datová struktura) · Vidět víc »
Strukturální dvojsmysl
#PŘESMĚRUJ Strukturální víceznačnost.
Nový!!: Derivační strom a Strukturální dvojsmysl · Vidět víc »
Syntaktická analýza
Syntaktická analýza použitá pro převod zápisu matematického výrazu na syntaktický strom. Syntaktická analýza (slangově podle angličtiny též parsování nebo parsing) se v informatice a v lingvistice nazývá proces analýzy posloupnosti formálních prvků s cílem určit jejich gramatickou strukturu vůči předem dané (byť ne nutně explicitně vyjádřené) formální gramatice.
Nový!!: Derivační strom a Syntaktická analýza · Vidět víc »
Syntaktická analýza shora dolů
Syntaktická analýza shora dolů je jednou z metod syntaktické analýzy.
Nový!!: Derivační strom a Syntaktická analýza shora dolů · Vidět víc »
Syntaktická analýza zdola nahoru
Syntaktická analýza zdola nahoru je v informatice postup syntaktické analýzy, při kterém se derivační strom sestavuje odspodu – tj.
Nový!!: Derivační strom a Syntaktická analýza zdola nahoru · Vidět víc »
Syntaktický strom
Abstraktní syntaktický strom (také syntaktický strom nebo syntaktický graf) je v informatice stromovou reprezentací abstraktní syntaktické struktury zdrojového kódu napsaného v programovacím jazyce.
Nový!!: Derivační strom a Syntaktický strom · Vidět víc »
Syntax
Syntax neboli skladba (zastarale větosloví) je lingvistická disciplína, jež zkoumá vzájemné vztahy mezi znaky (např. vztahy mezi slovy ve větě (mj. větnými členy), správným tvořením větných konstrukcí a slovosledem, také ale čísly nebo logickými symboly).
Nový!!: Derivační strom a Syntax · Vidět víc »
Terminální a neterminální symbol
Terminální a neterminální symboly jsou prvky používané v teorii formální jazyků pro popis jazyka pomocí formální gramatiky.
Nový!!: Derivační strom a Terminální a neterminální symbol · Vidět víc »
Textový řetězec
Textový řetězec je v programování název datového typu sloužícího k uložení konečné posloupnosti znaků.
Nový!!: Derivační strom a Textový řetězec · Vidět víc »
Věta (lingvistika)
Věta je typizovaný jazykový útvar, kterým mluvčí slovně vyjadřuje určitou myšlenku, vztah k situaci, nebo obecný názor.
Nový!!: Derivační strom a Věta (lingvistika) · Vidět víc »
Zpracování přirozeného jazyka
Počítačové zpracování přirozeného jazyka (anglicky Natural language processing, NLP) je soubor technik na pomezí (počítačové) lingvistiky, informatiky (umělé inteligence), popř.
Nový!!: Derivační strom a Zpracování přirozeného jazyka · Vidět víc »
