Мурова машина је машина коначног стања у којој је следеће стање одређено тренутним стањем и тренутним улазним симболом. Излазни симбол у датом тренутку зависи само од тренутног стања машине. Мурова машина се може описати са 6 скупова (К, к0, ∑, О, δ, λ) где је,
Q: finite set of states q0: initial state of machine ∑: finite set of input symbols O: output alphabet δ: transition function where Q × ∑ → Q λ: output function where Q → O
Пример 1:
Дијаграм стања за Мурову машину је
Прелазна табела за Мооре машину је:
линкедлист и арраилист
У горњој Муровој машини, излаз је представљен са сваким улазним стањем одвојеним са /. Излазна дужина за Мурову машину је већа од улазне за 1.
Улазни: 010
Прелаз: δ (к0,0) => δ(к1,1) => δ(к1,0) => к2
Излаз: 1110 (1 за к0, 1 за к1, опет 1 за к1, 0 за к2)
Пример 2:
Дизајнирајте Мурову машину за генерисање комплемента 1 датог бинарног броја.
Решење: За генерисање комплемента 1 датог бинарног броја једноставна логика је да ако је улаз 0 онда ће излаз бити 1, а ако је улаз 1 онда ће излаз бити 0. То значи да постоје три стања. Једно стање је почетно стање. Друго стање је за узимање 0 као улаза и производи излаз као 1. Треће стање је за узимање 1 као улаза и производњу излаза као 0.
јава низови
Отуда ће Мурова машина бити,
На пример, узмите онда један бинарни број 1011
Улазни | 1 | 0 | 1 | 1 | |
Држава | к0 | к2 | к1 | к2 | к2 |
Излаз | 0 | 0 | 1 | 0 | 0 |
Тако добијамо 00100 као допуну 1 за 1011, можемо занемарити почетну 0 и излаз који добијамо је 0100 што је комплемент 1 од 1011. Табела трансакција је следећа:
Тако Мурова машина М = (К, к0, ∑, О, δ, λ); где је К = {к0, к1, к2}, ∑ = {0, 1}, О = {0, 1}. прелазна табела приказује функције δ и λ.
Пример 3:
Дизајнирајте Мурову машину за бинарни улазни низ тако да ако има подниз 101, машински излаз А, ако улаз има подниз 110, он даје Б, иначе даје Ц.
Решење: За пројектовање такве машине проверићемо два услова, а то су 101 и 110. Ако добијемо 101, излаз ће бити А, а ако препознамо 110, излаз ће бити Б. За остале низове, излаз ће бити Ц.
Делимични дијаграм ће бити:
Сада ћемо убацити могућности 0 и 1 за свако стање. Тако Мурова машина постаје:
оси модел слојева
Пример 4:
Конструишите Мурову машину која одређује да ли улазни низ садржи паран или непаран број 1. Машина треба да да 1 као излаз ако је паран број 1 у низу и 0 у супротном.
Решење:
Мурова машина ће бити:
Ово је потребна Мурова машина. У овој машини, стање к1 прихвата непаран број 1, а стање к0 прихвата паран број 1. Нема ограничења на број нула. Дакле, за 0 улаз, самопетља се може применити на оба стања.
Пример 5:
Дизајнирајте Мурову машину са улазним алфабетом {0, 1} и излазним алфабетом {И, Н} који производи И као излаз ако улазна секвенца садржи 1010 као подниз, иначе производи Н као излаз.
Решење:
Мурова машина ће бити: