Психология — статьи и консультации
no no no
 

Что такое конечный автомат? Объясните простыми словами, пожалуйста
01.01.2001

  • Помогите, пожалуйста, решить задачу по геометрии!

  • Тимоти фигня тут есть и круче…..


  • Что такое конечный автомат? Объясните простыми словами, пожалуйста.

    • Короче говоря - конечный автомат это математическая модель устройства с конечной памятью, преобразующего дискретную информацию.
      Это один из важнейших видов управляющих систем. Содержательно конечный автомат можно охарактеризовать как устройство, имеющее входной и выходной каналы и находящееся в каждый из моментов дискретного времени, называемых тактовыми моментами, в одном из состояний.
    • Конечный автомат — абстрактный автомат без выходного потока, число возможных состояний которого конечно. Результат работы автомата определяется по его конечному состоянию.

      Существуют различные способы задания конечного автомата. Например, конечный автомат может быть задан в виде упорядоченной пятерки: ~M = (V, Q, q_0, F, \delta) , где

      V — входной алфавит (конечное множество входных символов) , из которого формируются входные цепочки, допускаемые конечным автоматом;
      Q — множество состояний;
      q_0 — начальное состояние (q_0 \in Q);
      F — множество заключительных состояний (F \subset Q);
      \delta — функция переходов, определенная как отображение \delta : Q \times ( V \cup \{ \lambda \} ) \rightarrow 2^Q, такое, что \delta(q,a) = \{ r : q \rightarrow_a r \}, т. е. значение функции переходов на упорядоченной паре (состояние, входной символ или пустая цепочка) есть множество всех состояний, в которые из данного состояния возможен переход по данному входному символу или пустой цепочке (λ).

      Конечный автомат начинает работу в состоянии q0, считывая по одному символу входной цепочки. Считанный символ переводит автомат в новое состояние в соответствии с функцией переходов. Читая входную цепочку x и делая один такт за другим, автомат, после того как он прочитает последнюю букву цепочки, окажется в каком-то состоянии q'. Если это состояние является заключительным, то говорят, что автомат допустил цепочку x.

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

    Вас заинтересует

  • Помогите, пожалуйста, решить задачу по геометрии!

  • Тимоти фигня тут есть и круче…..



  • Последние новости


    Интервьюирование Консультирование Психотерапия. Часть 2

    Наиболее подробно на этом вопросе останавливаются П. П. Горностай, С. В. Васьковская, Которые пишут: «Консультирование – одна из форм оказания человеку профессиональной психологической помощи …По характеру оказания помощи консультирование наиболее близко к психотерапии. Кое кто из спе...
    Читать далее »

    Становление практической психологии и характер задач, решаемых ею на каждом этапе. Часть 4

    В то же время, обслуживая цели и задачи какой либо сферы деятельности, практический психолог решает и собственно психологические задачи. По этому основанию можно выделить главные направления и виды деятельности практикоориентрованного психолога. В частности, в большинстве пособий сюда относя...
    Читать далее »

    Этические стандарты. Часть 12

    6.21. Сообщение результатов. А) Психологи не выдумывают и не фабрикуют данные и не фальсифицируют результаты в своих публикациях. Б) При обнаружении ошибок в уже опубликованных материалах психологи делают все возможное для их исправления. 6.22. Плагиат. Психологи не выдают части или составляющие...
    Читать далее »

    Этические стандарты. Часть 11

    6.13. Осознанное согласие при видеозаписи или фотографировании. При использовании в исследовании видеозаписи или иных форм записи, позволяющих идентифицировать участников, психологи должны получить на это согласие участников. 6.14. Возможности в привлечении участников исследования. А) Предлагая ...
    Читать далее »

    Этические стандарты. Часть 10

    6.07. Ответственность. А) Проводя исследование, психологи проявляют повышенное внимание и уважение к индивидуальности и благополучию участников. Б) Психологи несут ответственность за этические моменты исследования независимо от того, проводят ли они его сами или оно идет под их руководством. ...
    Читать далее »

    Этические стандарты. Часть 9

    5.08. Использование конфиденциальной информации в дидактических или иных целях. А) В своих публикациях, лекциях или других публичных выступлениях психологи не разглашают конфиденциальную информацию, которая может быть идентифицирована в отношении предоставивших ее лиц или организаций, если тол...
    Читать далее »

    Этические стандарты. Часть 8

    5.02. Сохранение конфиденциальности. Главной обязанностью психологов является сохранение права на конфиденциальность всех тех, с кем психологам приходится работать. 5.03. Минимизация вторжения во внутренний мир клиента или пациента. А) Для предотвращения вторжения во внутренний мир клиента или п...
    Читать далее »
     
    no no no