- Questions & Answers
- Accounting
- Computer Science
- Automata or Computationing
- Computer Architecture
- Computer Graphics and Multimedia Applications
- Computer Network Security
- Data Structures
- Database Management System
- Design and Analysis of Algorithms
- Information Technology
- Linux Environment
- Networking
- Operating System
- Software Engineering
- Big Data
- Android
- iOS
- Matlab

- Economics
- Engineering
- Finance
- Thesis
- Management
- Science/Math
- Statistics
- Writing
- Dissertations
- Essays
- Programming
- Healthcare
- Law

- Log in | Sign up

- 1. Find a grammar in Chomsky Normal form equivalent to S->aAD;A->aB/bAB; B->b, D->d. 2. Convert to Greibach Normal Form the grammar G=({A1,A2, A3},{a,b},P,A1 ) where P consists of the...May 26, 2022
- Design a TM to recognize each of the following languages. {ww R | w € (0+1) * } Design a Turing Machine M that decides A={0k /n>0 and k=2n } the language consisting of all strings of 0’s whose...May 26, 2022
- Find the language generated by a grammar G=({S},{a,b},{S->aSb, S->ab},S) b) Given G=({S,A},{a,b},P,S) where P={S->AaS|S|SS,A->SbA|ba} S-Start symbol. Find the left most and right most...May 26, 2022
- 1)Construct the grammar for the following PDA. M=({q0, q1},{0,1},{X,z0},d,q0,Z0,F) and where dis given by d(q0,0,z0)={(q0,XZ0)}, d(q0,0,X)={(q0,XX)},d(q0,1,X)={(q1, e)}, d(q1,1,X)={(q1, e)},d(q1,...May 26, 2022
- b) Let G=(V,T,P,S) be a Context free Grammar then prove that if S=> athen there is a derivation tree in G with yield a. 3. Let G be a grammar s->OB/1A, A->O/OS/1AA, B->1/1S/OBB. For the...May 26, 2022
- Suppose a circular queue of capacity (n -1) elements is implemented with an array of n elements. Assume that the insertion and deletion operations are carried out using REAR and FRONT as array index...May 26, 2022
- Answer whatever you can answer. BEST ANSWER goes to whom answer all/most of these questions. 2.8 a. What is the largest positive number one can represent in an 8-bits 2's complement code? Write...May 26, 2022
- Digital system design: Consider a 1-bit slice (module) for an n-bit up/down counter There are two control inputs: T_i and dir (0 is up, 1 is down), controlling counting and direction respectively....May 26, 2022
- a) Differentiate with respect to x by using the first principle. (6marks) b) If y = v 2 + 1 and v = x 3 + x + 4, find the derivative of y with respect to x using the chain rule (4marks) c) Given...May 26, 2022
- As we talked in class, a program with two integer variables is universal. Now, we consider a special form of four variable programs. Let G = (V; E) be a directed graph, where V is a finite set of...May 26, 2022

- COMPUTER SCIENCE project !15.1 SS 22 - Project 1: Football team new player press announcement " Students: This content is controlled by your instructor, and is not zyBooks content. Direct questions or...SolvedMar 30, 2022
- Computation Theory, Haskell Lambda-Calculus Assignment Introduction In this assignment, you will be able to execute an equivalent of the following small program (here below in pseudo-code) using only...SolvedFeb 03, 2022
- Let f (z) = u(x, y) + iv(x, y) be a function that is continuous on a closed bounded region R and analytic and not constant throughout the interior of R. Prove that the component function u(x, y) has a...Nov 18, 2021
- CS 373 Theory of Computation 1. Prove that if a language is recursive, then its complement is also recursive. 2. Prove that the set of all languages that are not recursively enumerable is not...SolvedJan 23, 2022

**Arun Shankar**

**29** Questions Solved So Far

**Robert**

**20** Questions Solved So Far

**Sandeep Kumar**

**16** Questions Solved So Far

**David**

**9** Questions Solved So Far

About Us | Contact Us | Help | Privacy Policy | Revision and Refund Policy | Terms & Conditions | Honor Code | DMCA

Copyright © 2022. All rights reserved.