Слово, не содержащее ни одного символа, называется

Слово, записанное в вершинах, помеченных символами из алфавита, называется

Слово, в котором символы, составляющие слово, идут в обратном порядке называют

Если существует слово, которое имеет два или более левосторонних вывода, то контекстно-свободная грамматика называется

Замена в метках переходов пустое слово на 1, а каждое непустое слово - на произведение его букв приведет к

Добавление в конец каждого слова языка специального символа применяется

Слово допускается конечным автоматом, если

Слово допускается обобщенным конечным автоматом, если оно

Если слово является меткой некоторого успешного пути, то оно

Слово различает состояния полного детерминированного конечного автомата, если

Если слово принадлежит языку, задаваемому меткой некоторого успешного пути, то оно