18:51 

Простенький автомат

Здравствуйте,у меня снова вопрос,думаю совсем уж простой,но я не очень понимаю.
Есть автомат,заданный в виде диаграммы и задание к нему. И если возможно,поясните пожалуйста после запятой у нас идёт значение,выходящее из автомата,верно? какой в этом смысл,если следом у нас идёт следующий символ в цепочке,если таковой имеется.

Работа с автоматом задана с помощью диаграммы и выдает на выходе символ "*",всякий раз,когда во входном алфавите встречается цепочка символов.Определить,какие символы распознает автомат и записать принцип работы автомата с помощью совокупности четверок.

@темы: Дискретная математика

Комментарии
2018-12-03 в 18:54 

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
StalinGuf, диаграмма картинкой - это нормально... а условие со второй картинки надо набрать текстом...

2018-12-03 в 19:06 

All_ex, я понимаю,чего-то я забыл вообще написать всю суть,вообщем я получил,что при последовательном вводе "ТБ" у нас высветится Звездочка.Я поэтому и прикрепил всё,а саму проблему и не написал

2018-12-03 в 19:22 

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
StalinGuf, Я поэтому и прикрепил всё,а саму проблему и не написал
было подозрение, что условие не полное... :alles:

2018-12-03 в 19:26 

All_ex, Если вы именно про первое сообщение,то это всё,что дано,я просто забыл написать свой ответ,а так больше ничего не прилагается

2018-12-03 в 19:34 

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
StalinGuf, Вы забыли написать условие текстом... :nope:

то это всё,что дано
ну, может быть и так...

2018-12-03 в 19:39 

All_ex, Ах да,я понял,не по правилам,Вообщем условие-Работа с автоматом задана с помощью диаграммы и выдает на выходе символ "*",всякий раз,когда во входном алфавите встречается цепочка символов.Определить,какие символы распознает автомат и записать принцип работы автомата с помощью совокупности четверок.Извините.

2018-12-03 в 19:44 

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
StalinGuf, Вообщем условие
на будущее... ТС доступно редактирование текста топика в течение трёх дней... для этого достаточно нажать на кнопку , которая находится в верхнем углу топика, и внести правку самостоятельно..

2018-12-03 в 19:46 

All_ex, учту,спасибо

2018-12-03 в 20:17 

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
По поводу задачи... тут я не большой специалист, но какое-то мнение могу высказать...

Ну, во-первых, про обозначения... И если возможно,поясните пожалуйста после запятой у нас идёт значение,выходящее из автомата,верно?
Вероятно это стандартное обозначение... и скорее всего Вы правы...
Но возможно Ваш преподаватель использовал что-то своё, и тогда лучше уточнить по местным методичкам или учебникам...

Но будем исходить из предположения, что первый символ - это вход, второй - выход....

Во-вторых, также предположу, что в начальный момент автомат находится в положении `q0`... хотя может имеет смысл рассмотреть оба варианта начального положения...

какой в этом смысл,если следом у нас идёт следующий символ в цепочке
Ну, я понимаю, что на вход подаётся какая-то последовательность... на выходе получается новая последовательность...

записать принцип работы автомата с помощью совокупности четверок.
Видимо предполагается записать таблицу ...
в первой колонке входящая четвёрка символов - "ТТТТ", "ТТТБ", ... , "ББББ"
во второй - выходящая - "ТБТБ", "ТБТ*", ... , "ББББ"

ну, что-то такое...

2018-12-03 в 20:32 

All_ex, удивительно,под совокупностью четверок я имел ввиду закрепленный рисунок,но ваша логика с выходящей четверкой натолкнула меня на решение,странная всё же методичка у моего преподавателя,у всех одно,у него другое,ну да ладно,спасибо вам большое!

2018-12-03 в 20:48 

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
StalinGuf, у всех одно,у него другое
Ээээ... ну, я же сказал, что мой скил в этих задачах невысок... :shuffle2: ... я просто сделал некоторые предположения, но они вполне могут быть не общепринятыми... :nope:

я имел ввиду закрепленный рисунок
Аааа... ну, да ... вероятно такое и должно быть в ответе... (только это видимо картинка от другого автомата) ...

В общем, welcome... :alles:

     

Не решается алгебра/высшая математика?.. ПОМОЖЕМ!

главная