A language is a (i) Set of alphabets (ii) Set of strings over an alpha — PYQDeck

PyQdeckBEU PYQ Archive Subjects

Back to the 2025 paper

Module 1: Introduction, Regular languages and finite automata

20252m

A language is a

(i) Set of alphabets
(ii) Set of strings over an alphabet
(iii) Set of grammars
(iv) Set of automata

Search Google Ask AI

Similar questions

Formal Language & Automata TheoryDefine the terms: Alphabet, Language, Grammar, and Derivation. Explain the relationship between them with suitable examples.20257m Formal Language & Automata TheoryA language accepted by deterministic pushdown automata is closed under which of the following? (i) Complement (ii) Union (iii) Both (i) and (ii) (iv) None of the above20202m Formal Language & Automata TheoryWhich of the following is the smallest unit in the definition of a language? (i) Grammar (ii) Alphabet (iii) String (iv) Production20252m Formal Language & Automata TheoryExplain Linear Bounded Automata and its relationship with Context-Sensitive Languages.20257m

PreviousWhich of the following is the smallest unit in the definition of a language? (i) Grammar (ii) Alphabet (iii) String (iv) Production NextWhich grammar type is the most powerful? (i) Type-0 (ii) Type-1 (iii) Type-2 (iv) Type-3