Recent

  • Show all results for ""

🎧 New: AI-Generated Podcasts Turn your study notes into engaging audio conversations. Learn more

Generatív nyelvtanok
10 Questions
1 Views

Generatív nyelvtanok

Created by
@JubilantChrysoberyl

Podcast Beta

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 Quizzes Like This

    Az együttműködés rendje az irodalom és nyelvtan órákon
    12 questions

    Az együttműködés rendje az irodalom és nyelvtan órákon

    UnboundBallad avatar
    UnboundBallad
    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser