Төмөн түшүүчү автоматтар - бул чектүү автоматтар акыркы автоматтар Чектүү автоматтар же чектүү абалдагы машина - бул беш элементтен же кортеж бар абстракттуу машина. Ал бир абалдан экинчисине өтүү үчүн мамлекеттердин жана эрежелердин жыйындысы бар, бирок ал колдонулган киргизүү белгисине жараша болот. Негизинен бул санариптик компьютердин абстракттуу модели. https://www.geeksforgeeks.org › introduction-of-finite-automata
Чектүү автоматтарды киргизүү - GeeksforGeeks
кошумча эстутум менен стек деп аталган, ал Pushdown автоматтарына Контекстсиз тилдерди таанууга жардам берет. Ачуу автоматтарын (PDA) төмөнкүдөй аныктоого болот: … Берилген абалда, PDA киргизүү символун жана стек символун (стектин үстү) окуйт жана жаңы абалга жылат жана стектин символун өзгөртөт.
Ачуу автоматтары эмне үчүн колдонулат?
Төмөн түшүрүүчү автомат контекстсиз грамматиканы биз кадимки грамматика үчүн DFA иштеп чыккандай ишке ашыруунун бир жолу. DFA чектелген көлөмдөгү маалыматты эстей алат, ал эми PDA чексиз көлөмдөгү маалыматты эстей алат. чексиз өлчөмдөгү стек.
PDA деген эмне аны расмий түрдө аныктайт?
Төмөн түшүрүүчү автомат (PDA) кошумча стек сактагычы бар чектүү абалдагы машина. Машина жасаган өтүүлөр киргизүүгө жана учурдагы абалга гана эмес, стекке да негизделет. Расмий аныктама (биздин окуу китебибизде) бул PDA бул: M=(K, Σ, Γ, Δ, s, F) мында . K=чектүү абал топтому.
Мысалдар менен иллюстрацияланган Кабыл алуу автоматтары дегенди эмнени түшүнөсүз?
Тилди Pushdown автоматтары эки ыкманы колдонуу менен кабыл алса болот: 1. Акыркы абал боюнча кабыл алуу: PDA кандайдыр бир кирсе, акыркы абалдын киргизүүсүн кабыл алат деп айтылат. бүт киргизүүнү окугандан кийин нөл же андан көп кыймылдардын акыркы абалы. P=(Q, ∑, Γ, δ, q0, Z, F) PDA болсун.
Атоматтарды кантип түшүрөсүз?
Q) L тили үчүн PDA түзүңүз={0 1m2m3 | n>=1, m>=1}
- 1-кадам: 0 алгандан кийин аны стекке түртүңүз. 1 алгандан кийин, аны стекке түртүп, кийинки абалга өтүңүз.
- 2-кадам: 1 алгандан кийин аны стекке түртүңүз. …
- 3-кадам: Стектен 2 поп 1 алууда. …
- 4-кадам: Стектен 3 поп 0 алууда.
