Mi az az automata?
K: Mi az az automata?
V: Az automata egy matematikai fogalom, amely olyan, mint egy absztrakt gép, és amelyhez bemenetet lehet adni, amelyet vagy elutasítanak, vagy elfogadnak.
K: Mi a másik kifejezés az automatára?
V: Néha a fogalmat állapotgépnek is nevezik.
K: Össze tudod hasonlítani az automatát egy automatával?
V: Igen, olyan, mint egy automata, ahol érméket vagy pénzt kell bedobni a gépbe, és ha az érmék megfelelőek, akkor a kért tárgyat eldobja, hogy kivehető legyen.
K: Mi történik, ha bemenetet adunk egy automatának?
V: Az automata végigmegy az összes bemeneten, egyszerre egy-egy elemet fogyaszt, és belsőleg különböző állapotokban lehet. Ha bemenetet adunk neki, az megváltoztathatja vagy nem változtathatja meg az állapotát.
K: Mi történik, ha az automata számára nem maradnak szimbólumok?
V: Ha nem maradnak szimbólumok, az automata egy adott állapotban van, ami lehet egy végső állapot. Ha ez a helyzet, akkor a bemenetet elfogadjuk, ellenkező esetben a bemenetet elutasítjuk.
K: Mi az a véges állapotú automata?
V: Ha a gépnek megszámlálható, véges számú állapota van, akkor véges állapotú automatának nevezzük.
K: Mi az a véges állapotdiagram?
V: Az ilyen gép összes állapotát, és átmenetét bemutató diagramot véges állapotdiagramnak nevezzük.
