Реферат: Конечный вариант экзаменационных билетов и предварительный приблизительный список вопросов по лингвистическим основам информатики за весенний семестр 2001 года
61. Запишите два основных способа описания отдельных классов языков.
62. Дайте характеристику терминальных и нетерминальных символов.
63. Дайте определение грамматик Хомского.
64. Какие языки введены в связи с исследованием модели нейрона?
65. Опишите практическое применение типов грамматик Хомского.
66. Дайте основные определения автоматных грамматик.
67. Каким образом используют регулярные языки?
68. Как можно использовать формализацию семантики?
69. Поясните понятие “синтаксический анализ”
70. Что понимается под моделированием процесса понимания языка?
71. Перечислите и объясните правила, которые определяют семантические признаки входящих в продукцию символов.
72. Какие распознающие устройства допускают все языки, порожденные автоматными грамматиками?
73. Объясните понятие “цепочка допускается автоматом”. Как называется множество таких цепочек?
74. Перечислите виды конечных автоматов. Каковы их отличия?
75. Дайте характеристику машины Тьюринга.
76. Где можно использовать машину Тьюринга?
77. Какие работы важны для автоматизации анализа и синтеза текстов с помощью ЭВМ?
78. Дайте характеристику основного понятия при моделировании процесса понимания естественного языка.
79. Каким вопросом уделяют наибольшее внимание при создании трансляторов?
80. Дайте классификации распознавателей.
81. Дайте определение языковых единиц, которые распознаются компилятором.
82. Охарактеризуйте лексический анализ на фазе компиляции программы.
83. Что такое “объявление”? Виды “объявлений”.
84. Что такое функция в ЯП? Чем отличается объявление функции от определения?
85. Композицию каких процессов составляет компилятор.
86. Перечислите основные компоненты компилятора языка С++.
87. Назначение библиотеки языка С++.
88. Какова структура стандартного языка С++?
89. Дайте характеристику текстового пакета С++.