Formal Models in Natural Language Processing

Reseach leader:Horáček Petr
Team leaders:Burgetová Ivana, Zámečníková Eva
Agency:FRVŠ MŠMT
Code:FR0097/2011/G1
Start:2011
End:2011
Files: 
++Type Name Title Size Modified
iconPrintable12.2012-02-21 10:54:50
iconfmnl01-aims.pdf364 KB2012-02-21 10:50:42
iconfmnl02-generativepower.pdf383 KB2012-02-21 10:50:42
iconfmnl03-atn.pdf355 KB2012-02-21 10:50:42
iconfmnl04-gpsg.pdf316 KB2012-02-21 10:50:42
iconfmnl05-hpsg.pdf294 KB2012-02-21 10:50:42
iconfmnl06-lfg.pdf367 KB2012-02-21 10:50:42
iconfmnl07-ltag.pdf262 KB2012-02-21 10:50:42
iconfmnl08-dependency.pdf213 KB2012-02-21 10:50:42
iconfmnl09-pcfg.pdf339 KB2012-02-21 10:50:42
iconfmnl10-scg.pdf353 KB2012-02-21 10:50:42
iconfmnl11-lrparsing.pdf437 KB2012-02-21 10:50:42
iconfmnl-all.zip2,28 MB2012-02-21 10:55:00
^ Select all
With selected:
Keywords:formal language theory, formal models, natural language processing, education support
Annotation:
The goal of the project is to create educational materials on formal models in natural language processing. For students of natural language processing, these materials will provide theoretical background, while for students of theoretical informatics, they will present one of the important practical applications of the formal language theory. All realization output will be in English.
Project outputs:
V souladu s přihláškou jsou hlavním výstupem projektu výukové materiály, které doplňují látku probíranou v předmětech teoretické informatiky a zpracovaní přirozeného jazyka. Veškeré materiály jsou v anglickém jazyce a jsou veřejně dostupné na internetových stránkách projektu na adrese:

http://www.fit.vutbr.cz/~ihoracekp/frvs2011/

Materiály pokrývají následující témata:

Formální popis přirozených jazyků 

  • Aims of Linguistic Theory
  • Generative Power of Natural Languages

Formalismy ve zpracování přirozeného jazyka

  • Augmented Transition Networks
  • Generalized Phrase Structure Grammar (GPSG)
  • Head-driven Phrase Structure Grammar (HPSG)
  • Lexical Functional Grammar (LFG)
  • Lexicalized Tree-Adjoining Grammar (LTAG)
  • Dependency Grammars

Statistické zpracování přirozeného jazyka

  • Probabilistic Context-Free Grammar (PCFG)

Alternativní přístup k popisu přirozených jazyků

  • Scattered Context Grammar (SCG)

Syntaktická analýza

  • LR Parsing

Jako další výstup řešení vznikla nová zadání bakalářských a diplomových prací vedených řešitelem nebo druhým spoluřešitelem. Následují názvy vybraných prací, kompletní zadání jsou uvedena v informačním systému FIT VUT v Brně.

  • Demonstrace principů gramatik s rozptýleným kontextem
  • Demonstrace principů řízených gramatik
  • Gramatiky s rozptýleným kontextem ve zpracování přirozeného jazyka
  • Řízené gramatiky ve zpracování přirozeného jazyka
  • Syntaktická analýza založená na gramatikách s rozptýleným kontextem
  • Syntaktická analýza založená na maticových gramatikách

Publications

2011Horáček, P., Meduna, A.: Regulated Rewriting in Natural Language Translation, In: 7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, Brno, CZ, VUT v Brně, 2011, p. 35-42, ISBN 978-80-214-4305-1
 Horáček, P.: Parse Driven Translation, In: Proceedings of the 17th Conference and Competition STUDENT EEICT 2011 Volume 3, Brno, CZ, FIT VUT, 2011, p. 480-484, ISBN 978-80-214-4273-3

Your IPv4 address: 184.72.91.94
Switch to IPv6 connection

DNSSEC [dnssec]