Question

What is a set of strings.(a) language b) grammar c)NFA d) DFA

Answer 1

a set of strings is language

Answer 2

A set of string is a) language

Explanation:

• A language is a set of strings over an alphabet.
• {a, ab, baa} is a language (over alphabet {a, b}).
• The number of symbols in a string is called the length of the string.
• String is any finite sequence of symbols from a given set of symbols.
• The language generated by the grammar is defined to be the set of strings.
• The set of all strings accepted by an NFA is the language the NFA accepts.
• A string w is accepted by a DFA <Q ,  , qo , , A >, if and only if *( qo ,w) A.
• Therefore language is a set of strings.