Mennyire ismered a nyelvosztályokat?

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Melyek azok az adatszerkezetek, amelyek csúcsokból és élekből épülnek fel?

  • Fa
  • Gráf (correct)
  • Vektor
  • Heap

Mi az a hurokél?

  • Az élek olyan csoportja, amelyek csak a csúcsok felé mutatnak.
  • Az élek olyan csoportja, amelyek a kiindulópontjukban és végpontjukban is ugyanazt a csomópontot érintik. (correct)
  • Az élek olyan csoportja, amelyek nem kapcsolódnak a gráfhoz.
  • Az élek olyan csoportja, amelyek nem érintik egymást.

Milyen gráfot nevezünk egyszerű gráfnak?

  • Olyan gráfot, amelyben csak egy csúcs van.
  • Olyan gráfot, amelyben találhatóak hurokélek és párhuzamos élek.
  • Olyan gráfot, amelyben nem találhatóak hurokélek és párhuzamos élek. (correct)
  • Olyan gráfot, amelyben minden csúcs össze van kötve egymással.

Milyen módon adhatjuk meg a gráfot?

<p>Mindegyik módon (B)</p> Signup and view all the answers

Melyik állítás igaz a lineáris idejű feldolgozásra vonatkozóan?

<p>A fej átírhatja a bemeneti értékeket. (B)</p> Signup and view all the answers

Mi jellemzi a veremautomatákat?

<p>Csak a verem tetején lévő elemekhez férhetünk hozzá. (B)</p> Signup and view all the answers

Melyik állítás helytelen a veremautomatákkal kapcsolatban?

<p>A veremautomaták mindig a verem tetejére pakolnak. (C)</p> Signup and view all the answers

Melyik nyelvosztályba sorolhatók a környezetfüggetlen nyelvek?

<p>2-es (A)</p> Signup and view all the answers

Melyik nyelvtan sorolható a legszigorúbb 3-as nyelvosztályba?

<p>Jobbreguláris nyelvtan (B)</p> Signup and view all the answers

Mi az a véges automata?

<p>Olyan rendszer, amely egy külső inger hatására valamilyen válasszal reagál (C)</p> Signup and view all the answers

Melyek az automaták alapvető elemei?

<p>Q,epsilon,fi,a0,F (B)</p> Signup and view all the answers

Melyik állítás igaz az irányított gráfokra?

<p>Az irányított gráfokban minden élnek iránya van. (C)</p> Signup and view all the answers

Melyik állítás igaz a páros gráfokra?

<p>A páros gráfokban a csúcsokat két halmazra lehet osztani úgy, hogy az összes élnek igaz legyen, hogy az egyik végpontja A-ban van a másik pedig B-ben. (A)</p> Signup and view all the answers

Mi az összefüggőség definíciója egy gráfnál?

<p>Egy gráf összefüggő, ha bármely két csomópont között létezik egy út. (B)</p> Signup and view all the answers

Mi az út definíciója egy gráfnál?

<p>Az út a csúcsok és élek egymást követő sorozata, ahol csúccsal kezdünk és csúccsal is végzünk. (B)</p> Signup and view all the answers

Mi az definíciója egy fának?

<p>Egy olyan gráf, amelynek bármely két csúcsát pontosan egy él köt össze. (A)</p> Signup and view all the answers

Mik a környezetfüggő nyelvtanok, és mi a kapcsolatuk a lineáris idejű feldolgozással?

<p>A környezetfüggő nyelvtanok olyan nyelvtanok, amelyek csak lineáris idejű feldolgozással fogadhatók el. A lineáris idejű feldolgozás pedig olyan feldolgozási modellt jelent, ahol a bemeneti szalag feje nem csak olvasó, hanem író is, és előre-hátra tud mozogni a bemeneti szalagon.</p> Signup and view all the answers

Miben különböznek a veremautomaták a hagyományos, véges automatáktól?

<p>A veremautomaták egy véges automatából és egy veremből állnak. A verem tetejére pakolunk, törlés során pedig mindig csak a verem tetején lévő elemekhez férünk hozzá. A veremautomaták akkor is válthatnak állapotot, ha a bemeneti szóban nincs előrelépés. A hagyományos, véges automaták általában nem használnak vermet és csak akkor változtatnak állapotot, ha az aktuális bemeneti szimbólum feldolgozásra került.</p> Signup and view all the answers

Milyen előnyei vannak a veremautomatáknak a környezetfüggetlen nyelvek felismerésében?

<p>A veremautomaták alkalmasak a környezetfüggetlen nyelvek felismerésére. A veremautomaták verme lehetőséget ad arra, hogy a nyelvtan szabályait rekurzívan alkalmazni tudjuk, így az ilyen nyelvek felismerése hatékonyan megoldható velük.</p> Signup and view all the answers

Melyek azok az alapvető különbségek az irányítatlan és irányított gráfok között?

<p>Az irányított gráfokban minden élnek iránya van, míg az irányítatlan gráfokban az élek nem rendelkeznek iránnyal és a két csomópont közötti út ugyanaz, függetlenül attól, hogy melyik csomópontból indulunk.</p> Signup and view all the answers

Mi jellemzi a teljes gráfot?

<p>A teljes gráf olyan gráf, amelyben minden csomópontból vezet legalább egy él egy másikba, tehát az élek száma maximális.</p> Signup and view all the answers

Milyen nyelvtanokat sorolt Chomsky nyelvosztályokba, és mi a jellemzőjük?

<p>Chomsky négy nyelvosztályba sorolta a nyelvtanokat: a reguláris, a környezetfüggetlen, a környezetérzékeny és a rekurzív felsoroló nyelvtanokat. Ezek közül a legmagasabb fokú nyelvosztály a rekurzív felsoroló nyelvtan, amelynek segítségével bármilyen számítási probléma megoldható, azonban ennek a nyelvtannak a leírása rendkívül bonyolult.</p> Signup and view all the answers

Melyek azok a nyelvosztályok, amelyekről szó van a szövegben, és hogyan definiálhatók?

<p>A 0-ás, 1-es, 2-es és 3-as nyelvosztályokat említi a szöveg. A legnagyobb sorszámú nyelvosztály (3-as) jelöli a legszigorúbb, míg a legkisebb (0-ás) a kevésbé szigorú megszorításokat. Az 1-es nyelvosztályba tartoznak a környezetfüggő nyelvek; a szabályuk: BAy -&gt; Bay. A 2-es nyelvosztályba tartoznak a környezetfüggetlen nyelvek; a szabályuk: A -&gt; a. Az 3-as nyelvosztályba tartoznak a jobbreguláris nyelvek; a szabályuk: A -&gt; aB, vagy A -&gt; a.</p> Signup and view all the answers

Mi a véges automata definíciója, és hogyan jellemzi az állapotokat, az ábécét, az állapotváltásokat és az elfogadó állapotokat?

<p>A véges automata definíciója: M = {Q,epszilon, fi, a0, F}. Q az automata állapotait jelenti, epszilon az automata ábécéjét, fi az automata állapotváltásainak szabályait, a0 az automata kezdőállapotát, F az automata elfogadó állapotainak halmazát jelenti. Az automatának véges számú állapota van, amelyek közül pontosan egy állapot az induló állapot, és lehetnek elfogadó állapotok is. Az állapotok közötti átmenetek az ábécé betűin keresztül történnek, és az átmeneteket általában függőleges nyilak jelzik.</p> Signup and view all the answers

Milyen definíciója van az automatáknak és hogyan működnek a külső ingerek hatására?

<p>Az automaták olyan rendszerek, amelyek a külső ingerek hatására válasszal reagálnak. Az automatának vannak állapotai, amelyek a megadott szabályok alapján változnak a külső ingerek hatására. A véges automaták egy olyan típusa, amelynek a definíciója M = {Q,epszilon, fi, a0, F}. Az állapotok közötti átmenetek az ábécé betűin keresztül történnek, és az átmeneteket általában függőleges nyilak jelzik.</p> Signup and view all the answers

Milyen adatszerkezet a gráf, és hogyan épül fel?

<p>A gráf egy hálós adatszerkezet, amely élekből és csúcsokból épül fel. Minden elemnek tetszőleges számú megelőzője és tetszőleges számú rákövetkezője van. Egy elem lehet a másiknak megelőzője, rákövetkezője(saját magának is).</p> Signup and view all the answers

Hogyan adhatjuk meg a gráfot?

<p>Egy gráfot megadhatunk egy ábra formájában, ahol a pontok vagy betűk felelnek meg a csúcsoknak és az őket összekötő ívek pedig a gráf éleinek felelnek meg. Egy másik megadási mód például, hogy csak egyszerűen felsoroljuk a csúcsokat és az éleket, vagy akár egy listában is tárolhatjuk ezeket. Minden csúcshoz eltároljuk a rákövetkezőjét és a megelőzőjét.</p> Signup and view all the answers

Mi az egyszerű gráf definíciója, és mi az a hurokél?

<p>Egy egyszerű gráf olyan gráf, amelyben nem találhatóak hurokélek és párhuzamos élek. Hurokél azokat az éleket nevezzük, amelynek a kiindulópontja és a végpontja is ugyanaz a csomópont.</p> Signup and view all the answers

Flashcards are hidden until you start studying

More Like This

Use Quizgecko on...
Browser
Open
Browser
Browser