Homework Answers
Correct option - E
Set of context free languages is larger than set of regular language so it is evident that every regular language would be a context free language but not vice versa it can be inferred from the Chomsky hierarchy. Push down automata is used for recognizing context free languages.
Add Answer to:
1. (1 point) Which of the following is true? A. Every regular language is a context-free...
1. (1 point) Which of the following is true? A. Every regular language is a context-free...
1. (1 point) Which of the following is true? A. Every regular language is a context-free language. B. Every context-free language is a regular language. C. If a language is context-free, then there exists a pushdown automata to recognize it. D. The set of context free languages is strictly larger than the set of regular languages. E. Each of A,C, and D is true. 2. (1 point) The following diagram shows a context free grammar with start variable S and...
determine if the language is regular, context-free, Turing-decidable, or undecidable. For languages that are regular, give...
determine if the language is regular, context-free, Turing-decidable, or undecidable. For languages that are regular, give a DFA that accepts the language, a regular expression that generates the language, and a maximal list of strings that are pairwise distinguishable with respect to the language. For languages that are context-free but not regular, prove that the language is not regular and either give a context- free grammar that generates the language or a pushdown automaton that accepts the language. You need...
determine if the language is regular, context-free, Turing-decidable, or undecidable. For languages that are regular, give...
determine if the language is regular, context-free, Turing-decidable, or undecidable. For languages that are regular, give a DFA that accepts the language, a regular expression that generates the language, and a maximal list of strings that arc pairwise distinguishable with respect to the language. For languages that are context-free but not regular, prove that the language is not regular and either give a context- free grammar that generates the language or a pushdown automaton that accepts the language. You need...
Say True/False 1. If A is a context-free language that is also non-regular, then A has...
Say True/False 1. If A is a context-free language that is also non-regular, then A has a CFG in Chomsky normal form. 2. If A ⊆ B and A is a context-free language, then B is a context-free language.
Finite state machines & Regular Expressions Please select the best option 1. For the following questions...
Finite state machines & Regular Expressions
Please select the best option
1.
For the following questions Let r, s, t be regular expressions
for the same alphabet "á" (left column). Get the property on the
right side that produces equality for each regular expression.
2.
From the diagram of the solution M = (Σ, Q, s,, F) is
respectively:
e would be NONE.
3.
The following graph corresponds to a diagram of:
A. Transition machine and states
b. Transition...
1. Construct a DFSM to accept the language: L w E ab): w contains at least 3 as and no more than 3 bs) 2. Let E (acgt a...
1. Construct a DFSM to accept the language: L w E ab): w contains at least 3 as and no more than 3 bs) 2. Let E (acgt and let L be the language of strings consisting of repeated copies of the pairs at, ta, cg. ge. Construct both a DFSM to accept the language and a regular expression that represents the language. 3. Let ab. For a string w E , let w denote the string w with the...
Write a context-free grammar that generates the same language as regular expression which is ab*|c+ (Describe...
Write a context-free grammar that generates the same language as regular expression which is ab*|c+ (Describe the four components of context-free grammar which are start symbol(S), non-terminals(NT), terminals(T), and set of production rules(P))
Determining whether languages are finite, regular, context free, or recursive 1. (Each part is worth 2 points) Fill in the blanks with one of the following (some choices might not be used): a) finit...
Determining whether languages are finite, regular, context free,
or recursive
1. (Each part is worth 2 points) Fill in the blanks with one of the following (some choices might not be used): a) finite b) regular but not finite d) context-free but not deterministic context-free e) recursive (that is, decidable) but not context-free f) recursively enumerable (that is, partially decidable) but not recursive g) not recursively enumerable Recall that if M is a Turing machine then "M" (also written as...
3 points) Question Three Consider the context-free grammar S >SS+1 SS 1a and the string aa...
3 points) Question Three Consider the context-free grammar S >SS+1 SS 1a and the string aa Give a leftmost derivation for the string. 3 points) (4 poiots) (5 points) (3 points) sECTION IWOLAttcmpt.any 3.(or 2) questions from this.scction Suppose we have two tokens: (1) the keyword if, and (2) id-entifiers, which are strings of letters other than if. Show the DFA for these tokens. Give a nightmost derivation for the string. Give a parse tree for the string i) Is...
1. (1 point) Which of the following is true? A. Every regular language is a context-free language. B. Every context-free language is a regular language. C. If a language is context-free, then there exists a pushdown automata to recognize it. D. The set of context free languages is strictly larger than the set of regular languages. E. Each of A,C, and D is true. 2. (1 point) The following diagram shows a context free grammar with start variable S and...
determine if the language is regular, context-free, Turing-decidable, or undecidable. For languages that are regular, give a DFA that accepts the language, a regular expression that generates the language, and a maximal list of strings that are pairwise distinguishable with respect to the language. For languages that are context-free but not regular, prove that the language is not regular and either give a context- free grammar that generates the language or a pushdown automaton that accepts the language. You need...
determine if the language is regular, context-free, Turing-decidable, or undecidable. For languages that are regular, give a DFA that accepts the language, a regular expression that generates the language, and a maximal list of strings that arc pairwise distinguishable with respect to the language. For languages that are context-free but not regular, prove that the language is not regular and either give a context- free grammar that generates the language or a pushdown automaton that accepts the language. You need...
Finite state machines & Regular Expressions
Please select the best option
1.
For the following questions Let r, s, t be regular expressions
for the same alphabet "á" (left column). Get the property on the
right side that produces equality for each regular expression.
2.
From the diagram of the solution M = (Σ, Q, s,, F) is
respectively:
e would be NONE.
3.
The following graph corresponds to a diagram of:
A. Transition machine and states
b. Transition...
1. Construct a DFSM to accept the language: L w E ab): w contains at least 3 as and no more than 3 bs) 2. Let E (acgt and let L be the language of strings consisting of repeated copies of the pairs at, ta, cg. ge. Construct both a DFSM to accept the language and a regular expression that represents the language. 3. Let ab. For a string w E , let w denote the string w with the...
Determining whether languages are finite, regular, context free,
or recursive
1. (Each part is worth 2 points) Fill in the blanks with one of the following (some choices might not be used): a) finite b) regular but not finite d) context-free but not deterministic context-free e) recursive (that is, decidable) but not context-free f) recursively enumerable (that is, partially decidable) but not recursive g) not recursively enumerable Recall that if M is a Turing machine then "M" (also written as...
3 points) Question Three Consider the context-free grammar S >SS+1 SS 1a and the string aa Give a leftmost derivation for the string. 3 points) (4 poiots) (5 points) (3 points) sECTION IWOLAttcmpt.any 3.(or 2) questions from this.scction Suppose we have two tokens: (1) the keyword if, and (2) id-entifiers, which are strings of letters other than if. Show the DFA for these tokens. Give a nightmost derivation for the string. Give a parse tree for the string i) Is...
Most questions answered within 3 hours.
-
For the following reaction:
IBr(g) + 4F2(g) → IF5(g) +
BrF3(g)
Compound
ΔH°f (kJ mol-1)...
asked 12 seconds from now -
Assuming the simple probability of even A is given as P(A) and
the simple probability of...
asked 2 minutes ago -
2.- It is known that 20% of the students on campus are smokers.
If 8 students...
asked 2 minutes ago -
Provide a summary/reflection of what you gleaned of how law
enforcement is effect by Unconventional Weapons...
asked 23 minutes ago -
From the following heats of combustion,
CH3OH(l) + 3/2O2(g) → CO2(g) +
2H2O(l)
ΔHorxn = –726.4...
asked 16 minutes ago -
Floating Point Representation
Consider a computer that stores information using 10 bits words.
The first bit...
asked 46 minutes ago -
. The theoretical weight percent of carbon in (CH3)3N is:
A. 20.32% B. 81.95% C. 9.97%...
asked 39 minutes ago -
The rate of a certain reaction is given by the following rate
law:
rate = k[H2][I2]...
asked 33 minutes ago -
A 10,000 uF capacitor is in series with a 1 uH inductor. What is
Zeq of...
asked 38 minutes ago -
Draw the molecular orbital diagram for O2-
(oxygen molecule with a negative charge).
asked 55 minutes ago -
Of all the different weapons discussed in this chapter that make
up CBRNE,
Which group do...
asked 52 minutes ago -
Given the following JavaScript code, what will be displayed on
the web page?
var x =...
asked 1 hour ago