Results 31 to 40 of about 349 (84)
, 2019 Práca sa zaoberá štúdiom niekoľkých metód syntaktickej analýzy, obzvlášť najmä Cocke-Younger-Kasami algoritmu. Ďalej je navrhnutý spôsob paralelizácie tohto algoritmu a jeho implementácia v jazyku C++. Na dosiahnutie paralelizácie boli použité vlákna.
Holko, Maroš
core
Parallel Versions of General Parsing [PDF]
, 2016 Tato bakalářská práce se zabývá obecními metodami syntaktické analýzy. Autor studuje Cocke-Younger-Kasami algoritmus a přichází s návrhem paralelní verze. Motivací autora je zrychlení syntaktické analýzy založené na tomto algoritmu.
Mikita, Tibor
core
Comprehension Assistant for Languages of Baltic States [PDF]
, 2007 Proceedings of the 16th Nordic Conference of Computational Linguistics NODALIDA-2007. Editors: Joakim Nivre, Heiki-Jaan Kaalep, Kadri Muischnek and Mare Koit. University of Tartu, Tartu, 2007. ISBN 978-9985-4-0513-0 (online) ISBN 978-9985-4-0514-7 (
Deksne, Daiga +4 more
core
ВЫСОКОУРОВНЕВЫЕ СРЕДСТВА АВТОМАТИЗАЦИИ ПРОЕКТИРОВАНИЯ ПАРАЛЛЕЛЬНЫХ АЛГОРИТМОВ [PDF]
В работе рассматриваются вопросы создания инструментария, ориентированного на разработку параллельных алгоритмов и программ. Предусматривается реализация системы в распределенной среде,предоставление ей Web-интерфейса и специализация системы в конкретных
Дорошенко А.Е. +2 more
core
General Grammars: Normal Forms with Applications [PDF]
, 2017 Táto práca sa zaoberá problematikou obecných gramatík, normálnych foriem a ich aplikácií. Zameriava sa na kontextové gramatiky ako ich špeciálne prípady.
Klobučníková, Dominika
core
Statistical Function Tagging and Grammatical Relations of Myanmar Sentences [PDF]
, 2011 This paper describes a context free grammar (CFG) based grammatical relations for Myanmar sentences which combine corpus-based function tagging system. Part of the challenge of statistical function tagging for Myanmar sentences comes from the fact that ...
Htwe, Tin Myat +2 more
core +2 more sources
, 2018 Previously referred to as `miraculous' in the scientific literature because of its powerful properties and its wide application as optimal solution to the problem of induction/inference, (approximations to) Algorithmic Probability (AP) and the associated
Badillo, Liliana +3 more
core +2 more sources
If the Current Clique Algorithms are Optimal, so is Valiant's Parser
, 2015 The CFG recognition problem is: given a context-free grammar $\mathcal{G}$ and a string $w$ of length $n$, decide if $w$ can be obtained from $\mathcal{G}$. This is the most basic parsing question and is a core computer science problem.
Abboud, Amir +2 more
core +1 more source
Component of Teaching Server for Theoretical CS - Context-free Grammars [PDF]
, 2018 Cílem této diplomové práce je vytvořit komponentu pro výuku bezkontextových gramatik umožňující studentům pochopit snáze základy bezkontextových gramatik.
Havlas, Jan
core
Synchronous Context-Free Grammars and Optimal Linear Parsing Strategies [PDF]
, 2013 Synchronous Context-Free Grammars (SCFGs), also known as syntax-directed translation schemata, are unlike context-free grammars in that they do not have a binary normal form. In general, parsing with SCFGs takes space and time polynomial in the length of
Crescenzi, Pierluigi +4 more
core