1 / 1 / 0
Регистрация: 26.01.2019
Сообщений: 92
|
|
1 | |
Построить Конечный детерминированный автомат, распознающий непустые цепочки символов в алфавите07.09.2019, 08:40. Показов 2816. Ответов 4
Метки нет Все метки)
(
Построить Конечный детерминированный автомат, распознающий непустые цепочки символов в алфавите
{0,1} такие, что между двумя нулями содержится не менее 3 единиц. Его построил можете пожалуйста посмотреть правильно ли это
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
|
|
07.09.2019, 08:40 | |
Ответы с готовыми решениями:
4
Построить конечный автомат, распознающий цепочки в алфавите
Построить детерминированный конечный автомат Построить детерминированный конечный автомат |
![]() 4046 / 2916 / 941
Регистрация: 01.09.2014
Сообщений: 8,129
|
|
07.09.2019, 18:47 | 2 |
Ваш автомат принимает 0101110, хотя не должен. С другой стороны, он не принимает 11, хотя должен. Насколько я понимаю задание, если взять любые два нуля, между ними должно быть хотя бы три единицы, но если нулей нет, то нет и никаких ограничений.
0
|
1 / 1 / 0
Регистрация: 26.01.2019
Сообщений: 92
|
|
08.09.2019, 08:21 [ТС] | 3 |
из s0 по единице в eror нужно? так как у нас с нуля начинается?
0
|
1 / 1 / 0
Регистрация: 26.01.2019
Сообщений: 92
|
|
08.09.2019, 09:34 [ТС] | 4 |
как понять поэтому заданию какой автомат нужен?.Автомат должен только распознавать 0111...0 или идут множества цифр и автомат в них ищет 0111...0?
0
|
![]() 4046 / 2916 / 941
Регистрация: 01.09.2014
Сообщений: 8,129
|
|
08.09.2019, 18:46 | 5 |
![]() Решение
Я понимаю это условие так. Во-первых, в язык входят все строки, где есть менее двух нулей. Что касается строк, имеющих по крайней мере два нуля, то между каждой парой нулей должно быть по крайней мере 3 единицы, не обязательно подряд. Хотя, если подумать, это означает, что между любыми двумя нулями есть три единицы подряд.
1
|
08.09.2019, 18:46 | |
Помогаю со студенческими работами здесь
5
Построить детерминированный конечный автомат Построить автомат, распознающий все слова в алфавите (a,b,c) кроме слов bc, bac Построить конечный автомат, распознающий конкатенацию языков, заданных конечными автоматами Построить конечный автомат, распознающий среди цепочек из нулей и единиц такие, где на каждом третьем месте 0 Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |