Home

Course name: Grammar-Driven Language Models

Instructor: Kristina Kocijan, PhD, Assistant Professor

ECTS credits: 6

Status: elective

Form: 1 h lecture + 1 h seminar + 2 h lab

Prerequisites: 'Uvod u obradu prirodnog jezika' and 'Uvod u formalne jezike i automate'

Exam: writen, practical, seminar

 

Content: Introduction. Finite-State Automata (FSA), Recursive Transition Networks (RTNs), Enhanced Recursive Transition Networks (ERTNs), Context-Free Grammars (CFGs) and Context-Sensitive Grammars (CSGs). Regular Expressions. Building grammars with graphs and rules (local grammars, inflectional, derivational, lexical, orthographical, morphological, terminological, syntactic, semantic and translation grammars). Lexical analysis. Syntax analysis (chunkers and parsers). Disambiguation. Evaluation of analysis systems. Concordances.

 

Objectives: Upon the completion of the course, the student should be able to: 

  • define and recognize automata and finite state transducers,
  • define, explain and use grammars built with rules or graphs,
  • independently build, explain and use regular expressions in grammars and pattern recognition,
  • independently build simple and complex queries on text using regular expressions and syntactic grammars,
  • independently and/or in team work build, explain and use grammar built with graphs,
  • independently and/or in team work build a system for analysis of written text in any language,
  • evaluate existing or new system for the thext analysis.


Recommended reading:

  1. Steven Abney: Parsing by Chunks, u Principle-Based Parsing,(eds.) R. Berwick, S.Abney, C. Tenny, Kluwer Academic Publishers, 257-278, 1991.
  2. Steven Abney: Partial Parsing via Finite-State Cascades, u Workshop on Robust Parsing, (eds.) J. Carroll, ESSLLI'96, 8-15, 1996.
  3. 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, 1996.
  4. James Allen: Natural Language Understanding, 2nd edition, The Benjamin Cummings Publishing Company, Inc., Redwood City, 1995. (u knjižnici)
  5. Kenneth R. Beesley, Lauri Karttunen: Finite Morphology, CSLI Publications, Stanford, 2003. (u knjižnici)
  6. John Carroll: Parsing, u The Oxford Handbook of Computational Linguistics, Ruslan Mitkov (ed.), Oxford University Press, Oxford, 233-248, 2003. (u knjižnici)
  7. 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.
  8. Zdravko Dovedan, Formalni jezici: sintaksna analiza, Zavod za informacijske studije, 2003.
  9. 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.
  10. Maurice Gross: The Construction of Local Grammars, u Finite-State Language Processing, (eds.) E. Roche, Y. Schabes, MIT Press, London, 329-354, 1997.
  11. Dick Grune, Ceriel Jacobs: Parsing Techniques: A Practical Guide, Ellis Horwood Limited, West Sussex, 1998.
  12. 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.
  13. 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. (u knjižnici)
  14. 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. (u knjižnici)
  15. Lauri Karttunen: Finite-State Technology, u The Oxford Handbook of Computational Linguistics, Ruslan Mitkov (ed.), Oxford University Press, Oxford, 339-357, 2003. (u knjižnici)
  16. Emmanuel Roche: Parsing with Finite-State Transducers, u Finite-State Language Processing, (eds.) E. Roche, Y. Schabes, The MIT Press, London, 241 – 282, 1997.
  17. Max D.Silberztein:NooJ, 2009.
  18. 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.
  19. 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.
  20. Kristina Vučković, Nives Mikelić Preradović, Zdravko Dovedan: Verb Valency Enhanced Croatian Lexicon, u Proceedings of NooJ 2008, Budimpešta, Mađarska, 2008.

 

Course name: Web Design Basics

Instructor: Kristina KocijanPhD, Assistant Professor

ECTS credits: 5

Status: elective

Form: 1 h teaching +  2 h lab

Prerequisite: Osnove komunikacijske tehnologije

Exam: Written

 

Content: From SGML to HTML. How does web page 'travel'. Web standards. DHTML. Basic design, structure and content of HTML page. Building and maintaining web pages. Planning the page architecture, design and navigation elements. Types of web users and page accessibility (web pages for all). Hypertext, text styles, lists, graphics, maps, tables, forms. Page testing. HTML and different browsers. Meta data. 

Creating, editing and using outter, inner and inline CSS. CSS syntax. Selector types. CSS properties. CSS2 and CSS3.

History of JavaScript. JavaScript syntax. Data types and operations. Built and user defined functions. Functions with and without arguments. Objects (properties and methods). DOM methods. 

 

Objectives: Upon the completion of the course, the student should be able to: 

  • recognize and use HTML, CSS and JavaScript,
  • link outter CSS and JavaScript files to HTML,
  • define and explain used HTML elements,
  • demonstrate CSS usage,
  • independently build simple JavaScript code,
  • explain and use more complex JavaScript code,
  • independently and/or in team work build interactive web site on a given topic,
  • evaluate, maintain and edit existing or new web sites.

 

Recommended reading:
1. K.Jamsa, K.King, A.Anderson : HTML i Web dizajn: kroz praktične primere, Mikro knjiga (str.324-378; 422-476), 2003.
2. E.Castro: HTML za World Wide Web: brzi virtualni vodič, 2004.
3. Dan Cederholm: Bulletproof Web Design, 2007.
4. Joe Clark: Building Accessible Websites, 2003.
5. E.Tittel, S.N.James : HTML 4 za neupućene, 2002.
6. T.A.Powell : Kompletan priručnik - Web Dizajn, 2000.
7. J. Keith: DOM Scripting: Web Design with JavaScript and the Document Object Model, 2005.
8. S. Krug: Don't Make Me Think:A Common Sense Approach To Web Usability, 2000.
9. Eric Mayer: CSS web site design hands on training, 2006.
10. J.Nielsen: Designing web usability:The Practice of Simplicity
11. Jim Thatcher et al. : Constructing Accessible Websites

12. R. Andrew, D. Shafer: HTML Utopia: Designing without tables using CSS, 2006.

13. Mary Frances Theofanos and Janice (Ginny) Redish : Guidelines for Accessible and Usable Web Sites: Observing Users Who Work With Screen Readers