Reference no: EM13331457
1) Convert the following nondeterministic finite automaton to equivalent deterministic finite automaton. If there are any useless states created in the conversion process, eliminate them.
2) Convert the following finite automaton to regular expression. Please first construct an equivalent GNFA (generalized nondeterministic finite automaton). Then eliminate states.
3) Give implementation-level descriptions of Turing machine that decides the following language over the alphabet {a, b} {w | w contain equal number of a's and b's}
4) Give a context free grammar G that generates the language over alphabet {a, b, c}
L(G) = {ai bj ck | i = j or j = k where i, j, k >= 0}
5) Give an informal description of a pushdown automaton that recognizes the following language A = {ai bj ck | i = j or i = k where i, j, k >= 0}
6) Give the state diagram of PDA that recognizes the language in question 6.
7) Convert the following CFG into an equivalent CFG in Chomsky normal form. Alphabet is {0, 1}
X à 0 X 1 | 0 1
What is the language of this grammar?
|
Find the density of saturn
: The radius of the planet Saturn is 5.85x10 meters to the 7th power, and its mass is 5.68x10 kg to the 26th power. Find the density of Saturn
|
|
A product in which inventory is taken frequently
: A product in which inventory is taken frequently, rather than once or twice per year. Under what cases could your inventory of this product be computerized?
|
|
What is the work done by gravity as it comes to rest
: A mass m = 15 kg is pulled along a horizontal floor, with a coefficient of kinetic friction ?k = 0.1, for a distance d = 5.1 m. What is the work done by gravity as it comes to rest
|
|
Dfferences between business and scholarly writing
: Although there are considerable differences between business and scholarly writing, there are also similarities. “In developing one’s scholarly writing skills, it is important to learn to avoid common technical writing errors” The top common errors i..
|
|
Convert the following cfg into an equivalent cfg
: Convert the following nondeterministic finite automaton to equivalent deterministic finite automaton. If there are any useless states created in the conversion process, eliminate them.
|
|
Determine the amplitude of the oscillating electric field
: A microwave oven operates at 2.4 GHz with an intensity inside the oven of 2650W/m2. What is the amplitude of the oscillating electric field
|
|
Are there any similar situations or problems
: Using 'Draft TV Commercials' as your case, complete questions 1, 2, 3, 4, 5, 6, and 8. Do not complete item 7. Here are the question.
|
|
Critical analysis assignment
: critical analysis in the sense we have to identify similarities and differences in the given six papers and one theme present our findings. it not like rephrasing a paragraph and documenting it.
|