Generatív nyelvtanok
10 Questions
1 Views

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

Melyik típusú nyelvtan esetében a szabály az 𝐴 → 𝛼 alakú?

  • 3. típusú nyelvtan – reguláris/szabályos nyelvtan
  • 4. típusú nyelvtan – kontextusérzékeny nyelvtan
  • 2. típusú nyelvtan – környezetfüggetlen nyelvtan (correct)
  • 1. típusú nyelvtan – környezetfüggő nyelvtan
  • Melyik nyelvtípus esetében alkalmazható a 𝛼 𝐴 𝛽 → 𝛼 γ 𝛽 vagy 𝑆 → 𝜆 forma?

  • 4. típusú nyelvtan – kontextusérzékeny nyelvtan
  • 3. típusú nyelvtan – reguláris/szabályos nyelvtan
  • 2. típusú nyelvtan – környezetfüggetlen nyelvtan
  • 1. típusú nyelvtan – környezetfüggő nyelvtan (correct)
  • Melyik hierarchiába tartozik a környezetfüggetlen nyelvtan?

  • Reguláris nyelvek
  • Chomsky-hierarchia (correct)
  • Kontextusérzékeny nyelvek
  • Rekurzív felsorolható nyelvek
  • Melyik típusú nyelvtan esetében az 𝐴 → 𝑎𝐵 | 𝑎 | 𝜆 alakú szabály alkalmazható?

    <ol start="3"> <li>típusú nyelvtan – reguláris/szabályos nyelvtan</li> </ol> Signup and view all the answers

    Melyik állítás igaz a környezetfüggetlen nyelvtanokra?

    <p>Az előállítható szavak hossza korlátlan.</p> Signup and view all the answers

    Melyik nyelvtípus esetében a szabály alakja 𝐴 → 𝛼 ?

    <p>Környezetfüggetlen nyelvtan</p> Signup and view all the answers

    Melyik nyelvtípusra jellemző a szabályok hosszúságának korlátozása?

    <p>Környezetfüggő nyelvtan</p> Signup and view all the answers

    Melyik nyelvtípusban alkalmazható a szabály alakja 𝐴 → 𝛼 𝐵 | 𝑎 | 𝜆 ?

    <p>Reguláris nyelvtan</p> Signup and view all the answers

    Melyik nyelvtípus esetében a szabályok közötti hierarchia alapján állítható, hogy 𝐿(𝑅𝐸𝐺) ⊂ 𝐿(𝐶𝐹) ⊂ L(CS) ⊂ L(REC) ⊂ 𝐿(𝑅𝐸) ?

    <p>Környezetfüggő nyelvtan</p> Signup and view all the answers

    Melyik nyelvtípusra jellemző, hogy a szabályok bal oldalán csak egy nemterminális áll?

    <p>Környezetfüggetlen nyelvtan</p> Signup and view all the answers

    More Like This

    Use Quizgecko on...
    Browser
    Browser