Замена в метках переходов пустое слово на 1, а каждое непустое слово - на произведение его букв приведет к
Однозначной называют контекстно-свободную грамматику, если отсутствует слово, имеющее
Неоднозначной называют контекстно-свободную грамматику, если есть слово, имеющее
Слово, не содержащее ни одного символа, называется
Слово допускается конечным автоматом, если
Слово допускается обобщенным конечным автоматом, если оно
Если слово является меткой некоторого успешного пути, то оно
Слово, записанное в вершинах, помеченных символами из алфавита, называется
Слово различает состояния полного детерминированного конечного автомата, если
Если слово принадлежит языку, задаваемому меткой некоторого успешного пути, то оно
