Question

In: Computer Science

S is the language over S = {a, b, c, d, e} containing all strings that...

S is the language over S = {a, b, c, d, e} containing all strings that start with at least 2 a's, followed by any number of b's, followed by 5 c's, followed by an odd number of d's, followed by an even number of e's.  For example, S contains aaabbcccccdee, aaaacccccdddeeee, and so on.  Write S symbolically in the manner of section 6.1, problem # 12 a) - f).  Example 6.12 will also be helpful.

bonus: How many strings in {000, 11}* have length 14?

Solutions

Expert Solution

Hi, hope you are doing good. Here i am adding images of the solution. If you have any query please let me know in the comment. Have a nice day.


Related Solutions

Write a regular expression for the language of all strings over {a,b} in which every b...
Write a regular expression for the language of all strings over {a,b} in which every b is directly preceded by a, and may not be directly followed by more than two consecutive a symbols.
Consider the cross: A/a; b/b; C/c; D/d; E/e x A/a; B/b; c/c; D/d; e/e a) what...
Consider the cross: A/a; b/b; C/c; D/d; E/e x A/a; B/b; c/c; D/d; e/e a) what proportion of the progeny will phenotypically resemble the first parent? b) what proportion of the progeny will genotypically resemble neither parent?
Let A = {a, b, c, d} and B = {b, d, e}. Write out all...
Let A = {a, b, c, d} and B = {b, d, e}. Write out all of the elements of the following sets. (a) B ∩ ∅ (b) A ∪ B (c) (A ∩ B) × B (d) P(A\B) (e) {X ∈ P(A) | |X| ≤ 3}
2. Let S be the set of strings over the alphabet Σ = {a, b, c}...
2. Let S be the set of strings over the alphabet Σ = {a, b, c} defined recursively by (1) λ ∈ S and a ∈ S; and (2) if x ∈ S, then bxc ∈ S. Recall that λ denotes the empty string which has no letters and has length 0. List all strings of S which are length at most seven. 3. Prove the following theorem by induction: For every integer n ≥ 1, 1 · 2 +...
Consider the following relational schema and set of functional dependencies. S(A,B,C,D,E,F,G) D → E E →...
Consider the following relational schema and set of functional dependencies. S(A,B,C,D,E,F,G) D → E E → B C → FG BE → AC Is the decomposition of S into S1(E,G,F) and S2(A,B,C,D,G) a lossless join decomposition? Choose one of the following queries as your answer: SELECT ’lossy’; SELECT ’lossless’;
Prove the language of strings over {a, b} of the form (b^m)(a^n) , 0 ≤ m...
Prove the language of strings over {a, b} of the form (b^m)(a^n) , 0 ≤ m < n-2 isn’t regular. (I'm using the ^ notation but your free to make yours bman instead of (b^m)(a^n) ) Use the pumping lemma for regular languages.
Consider the language L over alphabets (a, b) that produces strings of the form aa* (a...
Consider the language L over alphabets (a, b) that produces strings of the form aa* (a + b) b*a. a) Construct a nondeterministic finite automata (NFA) for the language L given above. b) Construct a deterministic finite automaton (DFA) for the NFA you have constructed above.
Given the following knowledge base: a <- b^c. b <- d^e. b <- g^e. c <-...
Given the following knowledge base: a <- b^c. b <- d^e. b <- g^e. c <- e. d. e. ƒ <- a^g. Which of the following would be the trace of resolved atoms assuming a bottoms-up proof procedure? Select one: a. {a,b,c,e,g} b. {a,b,c,e,d} c. {g,e,b,e,c,a} d. None of these options Constraint Satisfaction Problem (CSP) is consists of a set of _________________. Select one: a. Variables, heuristics, and solutions b. Variables, domains, and backtracking c. Variables, domains, and constraints d....
There are four critical paths in a network. A-B-C-D-E, A-F-E, A-B-H-J-K-E and A-S-T-E. Each activity in...
There are four critical paths in a network. A-B-C-D-E, A-F-E, A-B-H-J-K-E and A-S-T-E. Each activity in this network can be crashed by a maximum of 2 weeks. The crashing cost (per week), for the first week, for activity A is: $540, E is $545 and all other activities is : $135 (per week per activity). The crashing cost, second week and onwards, for activity A is $1080 per week, E is $1350 per week and for all other activities is...
Proposals A, B, C, D, E, F and G are being considered with money flows over...
Proposals A, B, C, D, E, F and G are being considered with money flows over 10 years. A B C D E F G Investment $30,000 $10,000 $55,000 $54,000 $20,000 $65,000 $27,000 Net Annual Benefit $7,000 $2,400 $10,000 $12,000 $4,000 $11,500 $7,500 Salvage Value $3,000 $0 $5,000 $2,000 $500 0 $1,000 Proposal (A and G) are mutually exclusive, (C and D) are also mutually exclusive, and proposal B depends on C or D. The MARR is set at 11%....
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT