Рубрики

Теория вычислений


  • ВОРОТА | GATE CS 2012 | Вопрос 12

    Что является дополнением к языку, принятому NFA, как показано ниже? (А) А (Б) Б (С) С (D) D Ответ: (Б) Объяснение: Данный алфавит содержит только один символ {a}, и данный […]

  • ВОРОТА | GATE CS 2012 | Вопрос 23

    Учитывая язык L = {ab, aa, baa}, какая из следующих строк находится в L *? 1) abaabaaabaa 2) aaaabaaaa 3) baaaaabaaaab 4) baaaaabaa (А) 1, 2 и 3 (Б) 2, […]

  • Теория вычислений | Регулярные языки и конечные автоматы | вопрос 2

    Что является дополнением к языку, принятому NFA, как показано ниже? (А) А (Б) Б (С) С (D) D Ответ: (Б) Объяснение: Тест на этот вопрос Пожалуйста, прокомментируйте ниже, если вы […]

  • Теория автоматов | Комплект 8

    Эти вопросы для практической цели GATE CS Exam. Вопрос-1: Какой из следующих языков является обычным? (A) {wxw R | w, x ∈ (a + b) +} (B) {wxw R | […]

  • Теория автоматов | Набор 7

    Эти вопросы для практической цели GATE CS Exam. Вопрос-1: Рассмотрим L = {(TM) | TM — это машина Тьюринга, которая останавливается на всех входах и L (TM) = L 'для […]

  • Теория автоматов | Комплект 9

    Эти вопросы для практической цели GATE CS Exam. Вопрос-1: Рассмотрим следующие два утверждения относительно счетности: Утверждение 1: Если X union of 'Y' неисчислимо, то оба набора 'X' и набор 'Y' […]

  • Теория автоматов | Набор 10

    Эти вопросы для практической цели GATE CS Exam. Вопрос-1: Рассмотрим следующие утверждения: X: Для любого языка либо язык L, либо его комплимент L 'должен быть конечным. Y: DFA для языка, […]