Машны машин гэж юу вэ?

Агуулгын хүснэгт:

Машны машин гэж юу вэ?
Машны машин гэж юу вэ?
Anonim

Тооцооллын онолын хувьд Mealy машин нь эцсийн төлөвийн машин бөгөөд гаралтын утгууд нь одоогийн төлөв болон одоогийн оролтоор тодорхойлогддог. Энэ нь гаралтын утгыг зөвхөн одоогийн төлөвөөр нь тодорхойлдог Мур машинаас ялгаатай юм.

Машны машины жишээ гэж юу вэ?

Mealy машинууд нь шифрлэлтийн машинуудынанхан шатны математик загварыг өгдөг. Жишээлбэл, латин цагаан толгойн оролт, гаралтын цагаан толгойн үсгийг авч үзвэл, үсэгний мөр (оролтын дараалал) өгөгдсөн тохиолдолд түүнийг шифрлэгдсэн мөр (гаралтын дараалал) болгон боловсруулж чадахаар Mealy машин зохион бүтээж болно.

Машны машин гэж юуг тайлбарлаж, жишээгээр тайлбарлах вэ?

Унтлаг машин нь гаралт нь одоогийн төлөв болон одоогийн оролтоос хамаарна FSM юм. Үүнийг 6 хэлхээгээр (Q, ∑, O, δ, X, q0) дүрсэлж болно, − Q нь төлөвүүдийн хязгаарлагдмал багц юм. ∑ нь оролтын цагаан толгой гэж нэрлэгддэг хязгаарлагдмал тэмдэгтүүдийн багц юм. O нь гаралтын цагаан толгой гэж нэрлэгддэг хязгаарлагдмал багц тэмдэг юм.

Mealy Moore машин гэж юу вэ?

Mealy машин – Тооцооллын онолын хувьд гаралтын утгууд нь одоогийн төлөв болон одоогийн оролтоор тодорхойлогддогмашин гэж тодорхойлогддог. … Мурын машин – Мурын машиныг тооцооллын онолын хувьд гаралтын утгыг зөвхөн одоогийн төлөвөөр нь тодорхойлдог машин гэж тодорхойлдог.

Мур машины хэрэглээ юу вэ?

Moore Machines-ийн хэрэгжилтC++ Moore Machines дээр: Мурын машин нь үндсэндээ төлөв бүртэй холбоотой гаралт бүхий DFA юм. Эдгээр машиныг өгөгдсөн мөр дэх тодорхой дэд мөрийн тохиолдлыг тоолох, хоёртын тооны 2-ын нөхөхийг олох гэх мэт олон төрлийн ажилд ашиглаж болно.

Зөвлөмж болгож буй: