Question: 1 . ( 2 marks ) Let = f 0 ; 1 g and consider languages A = f 0 1 ; 0 0 ;

1.(2 marks) Let = f0; 1g and consider languages A = f01; 00; 1g, B = f10; 11; 0g. (a) Write down all strings in the set A B. How many strings there are in A B? (b) Write down all strings in the set B A. How many string there are in B A?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

Q:

Problem 1 (2 marks). Let f: 1R?Hr > ]R be defined by f(x) 2 xi\" - - 46%\ x}n, where > 0 Problem 1 (2 marks). Let f: Rn + R be defined by f (x) x 1 for all j , n. This function, called Cobb-Douglas,...

Q:

It it a subset? Let C denote the set of all house cats. 10 CC is O True O False 2) How many cats does have? O No cats! O O cats! Let E= {{1, 2}} and let F = {0, E}. 1) How many elements does E...

Q:

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

Q:

please answer the ques Consider the graph of the function f(a) = x2 - 4. la. Write down f'(I). [3 marks] The equation of the tangent to the graph of y = f(x) at x = -2 is 2y = 4 -5x. 1b. Write down...

Q:

4. For any positive integer n let [n] = {1, 2, ...,n}. Let F be any collection of subsets of [n]. [10] A hitting set for F is any subset U C [n] such that for all S EF, UNS +). Consider the following...

Q:

Question 1 [18 Marks] Let f be the function defined by f (x ) = 1- 2x2 x2 - 1 (a) Determine the vertical and horizontal asymptotes (show all limits). (4) (b) Use the sign pattern for f (x) to...

Q:

Design a TM to perform circular left-shift operation. Design a TM to accept the language (o,1,2 l a,b 21) Draw the state-transition diagram, and explain how your TM operates 1. 2. 3. Let w 100101 and...

Q:

1. (2 marks ) Let ={0,1} and consider languages A={01,00,1},B={10,11,0}. (a) Write down all strings in the set AB. How many strings there are in AB ? (b) Write down all strings in the set BA. How...

Q:

1. (2 marks) Let S = {a,b} and consider the languages A and B over where A = {a, ab}, B = {a, ba, bab} (a) Write down all strings in the set A. B. How many strings there are in A. B? (b) Write down...

Q:

Question 1 (20 marks) Let f (x) be the following piece-wise defined function over its domain (0; ) : In x 0 1 In x a) Determine lim lim ln xxlim- x->0+ X x0+ x) x (lim 1). (3...

Q:

a. Calculate the field current required to achieve operation at 15.2 N m torque and 1800 r/min. Calculate the corresponding PWM duty cycle D. b. Calculate the field current required to achieve...

Q:

It is required to determine the maximum acceleration of the rear-wheel-drive vehicle shown in Figure. The vehicle mass is 1700 kg, and its dimensions are LA = 1.2 m, LB = 1.1m, and H = 0.5m. Assume...

Q:

What is the accounting term for debt? Expense Line of Credit Llability Asset

Q:

duane is a professional football player. He signs a valid contract with the Miami Dolphins. Later, he claims that he also wa spromised free use of the Dolphins private jet, although this express provi