28 vztahy: Algoritmus Cocke-Younger-Kasami, Člen (mluvnice), Řešení hrubou silou, Backtracking, Bezkontextová gramatika, Bezkontextový jazyk, Dynamické programování, Earleyův analyzátor, Formální gramatika, Generátor překladačů, Jazyk (lingvistika), Kombinatorická exploze, Matematická informatika, Matematická lingvistika, Multigraf, Nejednoznačná gramatika, Orientovaný graf, Předložka, Podstatné jméno, Prohledávání do šířky, Prohledávání do hloubky, Syntaktická analýza, Syntaktická analýza shora dolů, Syntaktická analýza zdola nahoru, Terminální a neterminální symbol, Určitý slovesný tvar, Uspořádané prohledávání, Viterbiho algoritmus.
Algoritmus Cocke-Younger-Kasami
Algoritmus CYK (Cocke-Younger-Kasami) je algoritmus, který určuje, zda slovo náleží do bezkontextového jazyka, a to v časové složitosti O(n^3) vzhledem k délce slova.
Nový!!: Tabulkový analyzátor a Algoritmus Cocke-Younger-Kasami · Vidět víc »
Člen (mluvnice)
Člen se používá v některých jazycích k označení podstatného jména.
Nový!!: Tabulkový analyzátor a Člen (mluvnice) · Vidět víc »
Řešení hrubou silou
Řešení hrubou silou je způsob řešení problému či úlohy, při kterém se systematicky prochází celý prostor možných řešení problému.
Nový!!: Tabulkový analyzátor a Řešení hrubou silou · Vidět víc »
Backtracking
problému osmi dam Backtracking (česky zpětné vyhledávání, metoda pokusů a oprav, metoda zpětného sledování, metoda prohledávání do hloubky) je způsob řešení algoritmických problémů založený na prohledávání stavového prostoru problému.
Nový!!: Tabulkový analyzátor a Backtracking · 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ý!!: Tabulkový analyzátor a Bezkontextová gramatika · Vidět víc »
Bezkontextový jazyk
Bezkontextový jazyk je formální jazyk, který je akceptovaný nějakým zásobníkovým automatem.
Nový!!: Tabulkový analyzátor a Bezkontextový jazyk · Vidět víc »
Dynamické programování
Dynamické programování je metoda pro efektivní řešení určitých optimalizačních úloh.
Nový!!: Tabulkový analyzátor a Dynamické programování · Vidět víc »
Earleyův analyzátor
Earleyův algoritmus je algoritmus syntaktické analýzy, který vytvořil a v roce 1968 popsal Jay Earley ve své disertační práci vedené Robertem W. Floydem z Univerzity Carnegie-Mellon.
Nový!!: Tabulkový analyzátor a Earleyův analyzátor · Vidět víc »
Formální gramatika
Formální gramatika v informatice označuje strukturu, která popisuje formální jazyk.
Nový!!: Tabulkový analyzátor a Formální gramatika · Vidět víc »
Generátor překladačů
Generátor překladačů (nebo) je v matematické informatice nástroj pro programování, který vytváří syntaktický analyzátor, interpret nebo překladač z formálního popisu jazyka a cílového stroje.
Nový!!: Tabulkový analyzátor a Generátor překladačů · 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ý!!: Tabulkový analyzátor a Jazyk (lingvistika) · Vidět víc »
Kombinatorická exploze
Kombinatorická exploze je v matematice neformální označení jevu, kdy složitost daného problému silně vzrůstá spolu s tím, jak se vzhledem k rostoucímu vstupu velice rychle rozšiřuje kombinatorické jádro problému, typicky počet kombinací, které by mohly být řešením.
Nový!!: Tabulkový analyzátor a Kombinatorická exploze · Vidět víc »
Matematická informatika
Matematická informatika (odtud též počítačová věda) je vědní obor, který se zabývá metodami zpracování informací a prostředky, které k tomu lze používat.
Nový!!: Tabulkový analyzátor a Matematická informatika · Vidět víc »
Matematická lingvistika
Matematická lingvistika je specializovaný vědní obor na pomezí matematiky, lingvistiky a informatiky.
Nový!!: Tabulkový analyzátor a Matematická lingvistika · Vidět víc »
Multigraf
Multigraf V teorii grafů se termínem multigraf označuje takový graf, jenž obsahuje rovnoběžné hrany.
Nový!!: Tabulkový analyzátor a Multigraf · Vidět víc »
Nejednoznačná gramatika
Nejednoznačná gramatika v teorii formálních jazyků je taková bezkontextová gramatika, která generuje (aspoň jednu) nejednoznačnou větu.
Nový!!: Tabulkový analyzátor a Nejednoznačná gramatika · Vidět víc »
Orientovaný graf
Pojmem orientovaný graf se v teorii grafů označuje takový graf, jehož hrany jsou uspořádané dvojice.
Nový!!: Tabulkový analyzátor a Orientovaný graf · 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ý!!: Tabulkový analyzátor a Předložka · 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ý!!: Tabulkový analyzátor a Podstatné jméno · Vidět víc »
Prohledávání do šířky
Pořadí v jakém je přistupováno k vrcholům Prohledávání do šířky (anglicky Breadth-first search, zkráceně BFS) je grafový algoritmus, který postupně prochází všechny vrcholy v dané komponentě souvislosti.
Nový!!: Tabulkový analyzátor a Prohledávání do šířky · Vidět víc »
Prohledávání do hloubky
Pořadí, v jakém je přistupováno k vrcholům Prohledávání do hloubky (v angličtině označované jako depth-first search nebo zkratkou DFS) je grafový algoritmus pro procházení grafů metodou backtrackingu.
Nový!!: Tabulkový analyzátor a Prohledávání do hloubky · 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ý!!: Tabulkový analyzátor 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ý!!: Tabulkový analyzátor 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ý!!: Tabulkový analyzátor a Syntaktická analýza zdola nahoru · 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ý!!: Tabulkový analyzátor a Terminální a neterminální symbol · Vidět víc »
Určitý slovesný tvar
Určitý slovesný tvar, určitý tvar slovesa,, zkráceně určité sloveso nebo finitní sloveso je tvar slovesa, který vyjadřuje osobu a číslo a který je základem věty slovesné.
Nový!!: Tabulkový analyzátor a Určitý slovesný tvar · Vidět víc »
Uspořádané prohledávání
Uspořádané prohledávání (anglicky) je jeden z algoritmů na prohledávání stavového prostoru.
Nový!!: Tabulkový analyzátor a Uspořádané prohledávání · Vidět víc »
Viterbiho algoritmus
Viterbiho algoritmus je algoritmus dynamického programování pro hledání/nalezení nejpravděpodobnější posloupnosti skrytých stavů – nazývané Viterbiho cesta – jehož výsledkem je posloupnost pozorovaných událostí, především v kontextu Markovových informačních zdrojů a skrytých Markovových modelů.
Nový!!: Tabulkový analyzátor a Viterbiho algoritmus · Vidět víc »