aug.json

{
  "$schema": "schemas/subject.json",
  "title": "Automaty i Gramatyki",
  "id": "aug",
  "data": [
    {
      "question": "<span>Dana jest relacja {(1,2),(2,3),(3,1),(2,4),(5,3)} określona na zbiorze {1,2,3,4,5,6}. Która z poniższych relacji stanowi jej&nbsp;</span><strong>domknięcie symetryczne</strong><span>?</span>",
      "id": 3088,
      "numberOfComments": 0,
      "answers": [
        {
          "answer": "<span>{(1,2), (1,3), (2,1), (2,3), (2,4), (3,2), (3,5), (4,2)}</span>",
          "correct": false
        },
        {
          "answer": "<span>{(1,1), (1,2), (2,1), (2,3), (2,5), (3,1), (3,2), (3,5), (4,2), (5,3)}</span>",
          "correct": false
        },
        {
          "answer": "<span>{(1,2), (1,3), (2,1), (2,3), (2,4), (3,1), (3,2), (3,5), (4,2), (5,3)}</span>",
          "correct": true
        },
        {
          "answer": "<span>{(1,2), (1,3), (2,3), (2,4), (3,1), (3,2), (3,5), (5,3)}</span>",
          "correct": false
        }
      ],
      "comments": []
    },
    {
      "question": "Czy dane stwierdzenie jest prawdziwe?",
      "id": 3476,
      "numberOfComments": 0,
      "answers": [
        {
          "answer": "Determinizacja automatu skończonego może spowodować wykładniczą eksplozję liczby stanów.",
          "correct": true
        },
        {
          "answer": "Eliminacja ε-przejść w automacie skończonym prowadzi do automatu równoważnego automatowi wejściowemu.",
          "correct": true
        },
        {
          "answer": "Eliminacja ε-przejść w automacie skończonym może zmienić język akceptowany przez automat.",
          "correct": false
        },
        {
          "answer": "Eliminacja ε-przejść w automacie skończonym nie powoduje wzrostu liczby jego stanów.",
          "correct": false
        }
      ],
      "comments": []
    },
    {
      "question": "Czy dane stwierdzenie jest prawdziwe?",
      "id": 3477,
      "numberOfComments": 0,
      "answers": [
        {
          "answer": "Lex/Flex generuje rodzaj automatu stosowego.",
          "correct": false
        },
        {
          "answer": "Zadaniem skanera jest podział tekstu wejściowego na leksemy.",
          "correct": true
        },
        {
          "answer": "Lex/Flex służy do tworzenia analizatorów leksykalnych (skanerów).",
          "correct": true
        },
        {
          "answer": "Lex/Flex generuje rodzaj automatu skończonego.",
          "correct": true
        }
      ],
      "comments": []
    },
    {
      "question": "Dana jest następująca gramatyka:<p></p>\n<p>S → aXS | bYS | ε<br>X → aXX | b<br>Y → bYY | a</p>\n<p>Język generowany przez tą gramatykę to:\n          </p>",
      "id": 3478,
      "numberOfComments": 0,
      "answers": [
        {
          "answer": "Słowa zawierające tyle samo liter a i b",
          "correct": true
        },
        {
          "answer": "Słowa zawierające więcej liter a niż b",
          "correct": false
        },
        {
          "answer": "Pusty język",
          "correct": false
        },
        {
          "answer": "Palindromy nad alfabetem {a,b}",
          "correct": false
        }
      ],
      "comments": []
    }
  ],
  "updatedAt": 1717800145540
}