Filozofski fakultet
Sveučilište u Zagrebu

ECTS Informacijski paket

za akademsku godinu 2016 / 2017

Modeliranje jezika upravljano gramatikama

Naziv
Modeliranje jezika upravljano gramatikama
Organizacijska jedinica
Odsjek za informacijske i komunikacijske znanosti
ECTS bodovi
6
Šifra
118066
Semestri izvođenja
zimski
Jezik izvođenja
Hrvatski
Nastavnici
Satnica
Predavanja
15
Seminar
15
Vježbe u praktikumu
30

Cilj
Sadržaj
  1. Automati i pretvarači konačnih stanja.
  2. Rekurzivne mreže prijelaza.
  3. Regularni izrazi (Perl i NooJ).
  4. Bezokolinske gramatike
  5. Izrada gramatika uz pomoć grafova i pravila (lokalne gramatike)
  6. Izrada gramatika uz pomoć grafova i pravila (flektivne gramatike)
  7. Izrada gramatika uz pomoć grafova i pravila (derivacijske gramatike)
  8. Leksička analiza.
  9. Sintaksna analiza (razdjelnici i parseri).
  10. Uklanjanje višeznačnosti.
  11. Vrednovanje sustava za analizu.
  12. Upiti nad tekstom, konkordancije.
  13. Projekt 1.
  14. Projekt 2.
  15. Projekt 3.

Ishodi učenja
  1. definirati i prepoznati automate i pretvarače konačnih stanja,
  2. definirati, objasniti i oprimjeriti gramatike izrađene uz pomoć pravila i grafova,
  3. samostalno izraditi, obrazložiti i primijeniti regularni izraz u Perl-u i NooJ-u,
  4. samostalno postaviti jednostavne i složene upite nad tekstom koristeći regularne izraze i grafičke gramatike,
  5. samostalno i/ili timskim radom izraditi, obrazložiti i primijeniti gramatiku izrađenu uz pomoć grafova,
  6. samostalno i/ili timskim radom izraditi sustav za analizu pisanog teksta na bilo kojem jeziku,
  7. valorizirati postojeći ili samostalno izrađen sustav za analizu pisanog teksta.
Metode podučavanja
1. izravno poučavanje 2. samostalno učenje 3. poučavanje vođenim otkrivanjem i raspravom 4. ERR okvir za poučavanje
Metode ocjenjivanja
1. kratki testovi znanja 2. projektni zadatci 3. sudjelovanje na nastavi

Obavezna literatura
  1. Max Silberztein: NooJ Manual (http://www.nooj4nlp.net/NooJManual.pdf)
  2. 3 naslova s popisa dopunske literature
Dopunska literatura
  1. Ben Forta: Regular Expressions in 10 Minutes
  2. Jeffrey E.F. Friedl: Mastering regular expressions
  3. Jan Goyvaerts, Steven Levithan: Regular expressions cookbook
  4. Ralph Grishman: Computational linguistics
  5. Patwardban, Siever, Spainbour: Perl in A Nutshell
  6. Schwartz, Phoenix, d Foy: Learning Perl
  7. Tony Stubblebine:Regular expression pocket reference
  8. Andrew Watt:Beginning regular expressions
  9. Vučković Kristina, Bekavac Božo, Silberztein Max Eds. 2012. Selected Papers from the 2011 International NooJ Conference. (22 articles). Cambridge Scholars Publishing: Newcastle.
  10. Gavriilidou Zoe, Chatzipapa Elina, Papadopoulou Lena, Silberztein Max Eds. 2011. Selected papers from the NooJ 2010 International Conference and Workshop. (21 articles). Univ. of Thrace Ed, Greece.
  11. Ben Hamadou Abdelmajid, Mesfar Slim, Silberztein Max Eds 2010. NooJ 2009 International Conference and Workshop. In Finite-State Language Engineering. Centre de Publication Universitaire : Sfax Tunisia.
  12. Kuti Judit, Silberztein Max, Varadi Tamas Eds, 2010. Applications of Finite-State Language Processing: Selected Papers of the 2008 International NooJ Conference (20 articles, 207 pages). Cambridge Scholars Publishing: Newcastle.
  13. Blanco, Xavier, Silberztein Max Eds, 2008. Proceedings of the 2007 International NooJ Conference (Barcelona). Cambridge Scholars Publishing (18 selected papers, 296 pages): Newcastle.
  14. Steven Abney: Parsing by Chunks, u Principle-Based Parsing, (eds.) R. Berwick, S. Abney, C. Tenny, Kluwer Academic Publishers, 257-278, 1991.
  15. Steven Abney: Partial Parsing via Finite-State Cascades, u Workshop on Robust Parsing, (eds.) J. Carroll, ESSLLI'96, 8-15, 1996a.
  16. Steven Abney: Part-of-Speech Tagging and Partial Parsing, u Corpus-Based Methods in Language and Speech, (eds.) K. Church, S. Young, G. Bloothooft, Kluwer Academic Publishers, Dordrecht, 1996b.
  17. James Allen: Natural Language Understanding, 2nd edition, The Benjamin Cummings Publishing Company, Inc., Redwood City, 1995.
  18. Kenneth R. Beesley, Lauri Karttunen: Finite State Morphology, CSLI Publications, Stanford, 2003.
  19. John Carroll: Parsing, u The Oxford Handbook of Computational Linguistics, Ruslan Mitkov (ed.), Oxford University Press, Oxford, 233-248, 2003.
  20. Zdravko Dovedan, Formalni jezici: sintaksna analiza, Zavod za informacijske studije, Zagreb, 2003.
  21. Maurice Gross: Local Grammars and their representation by finite automata, u Data, Description, Discourse: Papers on the English Language in honour of John McH sinclair, (ed.) M. Hoey, 26-38, 1993.
  22. Maurice Gross: The Construction of Local Grammars, u Finite-State Language Processing, (eds.) E. Roche, Y. Schabes, MIT Press, London, 329-354, 1997.
  23. Dick Grune, Ceriel Jacobs: Parsing Techniques: A Practical Guide, Ellis Horwood Limited, West Sussex, 1998.
  24. Udo Hahn, Geert Adriaens: Parallel Natural Language Processing: Background and Overview, u Parallel Natural Language Processing, ed. G. Adriaens, U. Hahn, Ablex Publishing Corporation, New Yersey, 1-134, 1994.
  25. James E. Hoard: Language understanding and the emerging alignment of linguistics and natural language processing, u Using Computers in Linguistics: A Practical Guide, (eds) J. Lawler, H. Aristar Dry, Routledge, London, 197-230, 1998.
  26. Daniel Jurafsky, James H. Martin: Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition, Prentice Hall, New Jersey, 2000.
  27. Lauri Karttunen: Finite-State Technology, u The Oxford Handbook of Computational Linguistics, Ruslan Mitkov (ed.), Oxford University Press, Oxford, 339-357, 2003.
  28. Carlos Martin-Vide: Formal Grammars and Languages, u The Oxford Handbook of Computational Linguistics, Ruslan Mitkov (ed.), Oxford University Press, Oxford, 157-177, 2003.
  29. Kristina Vučković, Marko Tadić, Zdravko Dovedan: Rule Based Chunker for Croatian, u Proceeding of the Sixth International Conference on Language Resources and Evaluation LREC 2008, Marakeš: ELRA, 2008.
  30. Kristina Vučković, Nives Mikelić Preradović, Zdravko Dovedan: Verb Valency Enhanced Croatian Lexicon, u Proceedings of NooJ 2008, Budimpešta, Mađarska, 2008.
  31. Atro Voutilainen: Designing a (Finite-State) Parsing Grammar, u Finite-State Language Processing, (eds.) E. Roche, Y. Schabes, The MIT Press, London, 283-310, 1997.
  32. Emmanuel Roche: Parsing with Finite-State Transducers, u Finite-State Language Processing, (eds.) E. Roche, Y. Schabes, The MIT Press,London, 241-282, 1997.
  33. David Clemenceau: Finite-State Morphology: Inflections and Derivations in a Single Framework Using Dictionaries and Rules, u Finite-State Language Processing, (eds.) E. Roche, Y. Schabes, The MIT Press, London,67-98, 1997.

Izborni predmet na studijima
  1. Informacijske znanosti, sveučilišni diplomski dvopredmetni studij
  2. Informacijske znanosti, sveučilišni diplomski jednopredmetni studij