Если в каждом состоянии конечного автомата для любого входного символа функция перехода содержит не более одного состояния, то этот КА называется
(*ответ*) детерминированным
полностью определенным
недетерминированным
однозначным
Если в каждом состоянии конечного автомата существует функция перехода для всех возможных входных символов, то этот КА называется
(*ответ*) полностью определенным
детерминированным
недетерминированным
однозначным
Если из одной и той же его конфигурации МП-автомата возможен более чем один переход, МП-автомат называется
(*ответ*) недетерминированным
детерминированным
стохастическим
многопереходным
Если на каждом шаге вывода правило грамматики применяется всегда к крайнему левому нетерминальному символу цепочки, то вывод называется _
(*ответ*) левосторонний
Если на каждом шаге вывода правило грамматики применяется всегда к крайнему правому нетерминальному символу цепочки, то вывод называется _ .
(*ответ*) правосторонний
Если ни при какой входной цепочке невозможен переход автомата из начального состояния q0 в состояние q, то состояние q называется
(*ответ*) недостижимым
исключительным
неопределенным
неоднозначным
Если символ не встречается ни в одной сентенциальной форме грамматики, то он называется
(*ответ*) недостижимым
бесплодным
цепным
нетерминальным
Если цепочка символов выводима из целевого символа грамматики, то она называется
(*ответ*) сентенциальной формой грамматики
конечной формой грамматики
формой Бэкуса-Наура
эквивалентной формой
Если цепочка, полученная в результате вывода, пустая или содержит только терминальные символы, то вывод называется
(*ответ*) законченным
сентенциальным
последовательным
рекурсивным
Задача разбора заключается в следующем
(*ответ*) на основе имеющейся грамматики построить распознаватель
на основе имеющегося распознавателя построить грамматику
преобразовать грамматику так, чтобы стало возможно построить распознаватель
провести адаптацию имеющегося распознавателя к данной грамматике
Из расширенного МП-автомата всегда можно построить
(*ответ*) эквивалентный ему обычный МП-автомат
эквивалентный ему ДМП-автомат
МП-язык
МП-грамматику
Изменение имен символов и подстановки цепочек вместо символов называется
(*ответ*) гомоморфизмом
дополнениями
конкатенациями
гетероморфизмом
К регулярным относятся следующие виды грамматик
(*ответ*) леволинейные
(*ответ*) праволинейные
(*ответ*) автоматные
контекстно-зависимые