Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua
Formal Languages, Grammars and Automata
Major: Philology
Code of Subject: 6.035.00.O.61
Credits: 3
Department: Information Systems and Networks
Lecturer: Ph.D., Associate Professor Vysotska Victoria Anatolijivna
Semester: 8 семестр
Mode of Study: денна
Learning outcomes:
definitions and methods for determining semantic information redundancy words and text;
• definition and method of construction of the distribution functions in the text syllables, words, phrases and grammatical classes;
• methods for constructing statistical models of text and performance standards probabilistic language;
• definition of generated grammars and their classification by N. Chomsky;
• algorithmic aspects of the theory of generated grammars
• definition and method of construction of the distribution functions in the text syllables, words, phrases and grammatical classes;
• methods for constructing statistical models of text and performance standards probabilistic language;
• definition of generated grammars and their classification by N. Chomsky;
• algorithmic aspects of the theory of generated grammars
Required prior and related subjects:
• Probability theory and mathematical statistics,
• Basics of programming
• Organization of databases and knowledge
• Intelligent data analysis
• Discrete Math
• Basics of programming
• Organization of databases and knowledge
• Intelligent data analysis
• Discrete Math
Summary of the subject:
Quantitative linguistics. Probabilistic modeling of the generation of the text and its constituent units. Primary statistical processing text. Statistical models of text and language rules probabilistic characteristics. Generative grammar. Finite state machines. Recognition languages.
Recommended Books:
• Пасічник В.В., Щербина Ю.М., Висоцька В.А., Шестакевич Т.В. Математична лінгвістика – Львів.: "Новий світ 2000", 2012. – 359 с.
• Нікольський Ю.В., Пасічник В.В., Щербина Ю.М. Дискретна математика. – Львів.: Видавництво "Магнолія-2006", 2009. – 432 с.
• М.Гросс, А.Лантен. Теория формальных грамматик. Мир, 1971.
• О.П.Кузнецов, Г.М.Адельсон-Вельский. Дискретная математика для инженера. Энергоатомиздат, 1988. Гл. 7, 8.
• Д.Кук, Г.Бейз. Компьютерная математика. Наука, 1990. Гл. 8, 9.
• А.В.Катренко. Проблема лексичної інтерпретації при опрацюванні природномовних текстів. // Вісник НУ „Львівська політехніка”. Інформаційні системи та мережі. 2002, № 464. С. 132 – 138.
• Ю.М.Щербина. Предмет математичної лінгвістики. // Вісник НУ „Львівська політехніка”. Інформаційні системи та мережі. 2002, № 464. С. 340 – 349.
• B.H.Partee. Integrating Lexical and Compositional Semantic. Lecture 1. Introduction to Formal Semantics and Compositionality. Prague, March 2003.
• Нікольський Ю.В., Пасічник В.В., Щербина Ю.М. Дискретна математика. – Львів.: Видавництво "Магнолія-2006", 2009. – 432 с.
• М.Гросс, А.Лантен. Теория формальных грамматик. Мир, 1971.
• О.П.Кузнецов, Г.М.Адельсон-Вельский. Дискретная математика для инженера. Энергоатомиздат, 1988. Гл. 7, 8.
• Д.Кук, Г.Бейз. Компьютерная математика. Наука, 1990. Гл. 8, 9.
• А.В.Катренко. Проблема лексичної інтерпретації при опрацюванні природномовних текстів. // Вісник НУ „Львівська політехніка”. Інформаційні системи та мережі. 2002, № 464. С. 132 – 138.
• Ю.М.Щербина. Предмет математичної лінгвістики. // Вісник НУ „Львівська політехніка”. Інформаційні системи та мережі. 2002, № 464. С. 340 – 349.
• B.H.Partee. Integrating Lexical and Compositional Semantic. Lecture 1. Introduction to Formal Semantics and Compositionality. Prague, March 2003.
Assessment methods and criteria:
• Current control (45%): written reports on laboratory work, settlement and graphic work, independent work, oral examination;
• Final control (55% of exam): in written, verbally.
• Final control (55% of exam): in written, verbally.