Преобразователь дискретной информации и пустое слово

181

Аннотация

В статье рассматривается преобразование слов конечной длины конечным автоматом, уделяется особое внимание преобразованию пустых слов.

Общая информация

Ключевые слова: Преобразователь, слово в алфавите, пустое слово, конечный автомат, возмущение

Тип материала: научная статья

Для цитаты: Бокр Й. Преобразователь дискретной информации и пустое слово // Моделирование и анализ данных. 2018. Том 8. № 1. С. 52–59.

Фрагмент статьи

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

Литература

  1. Кирилов В.И., Старченко А.А. Логика. – М.: Высшая школа, 1962.
  2. Глушков В.М. Синтез цифровых автоматов. – М.: ГИФМЛ, 1962.
  3. Курдавцев В.Б., Алешин С.В., Подколзин А.С. Введение в теорию автоматов. – М.: Наука, 1985.
  4. Harrison M.A. Introduction to Switching and Automata Theorу - New York - … - Sydney: Mc Graw – Hill Book Co., 1965.
  5. Hopcroft J.E., Ullman J.D. Formálne jazyky a automaty. – Bratislava: Alfa, 1975, перевод с английского Rovan B., Мikulecký P.
  6. Шоломов Л.А. Основы теории дискретных логических и вычислительных устройств. - С.П.,М., Краснодар: изд. Лань, 2011, 3-е изд., ISBN 978-5-8114 – 1197-9
  7. Горбатов В.А. Фундаментальные основы дискретной математики. Инфор-мационная математика. – М.: Наука,1999, ISBN 5-02-015238-2
  8. Иванов В.А., Медведев В.С. Математические основы теории оптимального и логического управления. – М.: изд. МГТУ, 2011, ISBN 978-5-7038-3366-7
  9. Крупский В.И., Плиско В.Е. Математическая логика и теория алгоритмов. – М.: Академия, 2013, ISBN 978-5-7695-9559-2
  10. Ершов Ю.Л., Палютин Е.А. Математическая логика. – М.: Наука, 1979
  11. Крупский В.Н., Плиско В.Е. Математическая логика и теория алгоритмов. – М.: Академия, 2013, ISBN 978-5-7695-95559-2
  12. Трахтенброт Б.А., Барздинь Г.М. Конечные автоматы (Поведение и синтез) – М.: Наука, 1970.
  13. Калман Р., Фалб М., Арбиб М. Очерки по математической теории систем. – М.: Мир, 1971,. перевод с английского Наппембаума Э.Л.
  14. Айзерман М.А., Гусев Л.А., Розоноэр Л.И., Смирнова И.М., Таль А.А. Логика, автоматы, алгоритмы. – М.: ГИФМЛ , 1963.
  15. DŚouza D., Shankar P. Modern Applications of Automata Theory. – New Jersey - … - Chennai: World Scientific Publishing Co., 2012,ISBN – 13-978-981-4271-04-2

Информация об авторах

Бокр Йозеф, Западночешский университет, Пльзень, Чехия, e-mail: bokr@kiv.zcu.cz

Метрики

Просмотров

Всего: 408
В прошлом месяце: 4
В текущем месяце: 3

Скачиваний

Всего: 181
В прошлом месяце: 1
В текущем месяце: 0