Ask Question, Ask an Expert


Ask Computer Engineering Expert

1. describe a context free grammar and what is language produced by CFG or G?

2. What do you mean by: (a) CFL (b) Sentential form.

3. What is the language produced by grammar G=(V,T,P,S) where P={S->aSb, S->ab}?

4. If S->aSb | aAb , A->bAa , A->ba. Determine the CFL.

5. What do you mean by ambiguous grammar?

6. Create a grammar for language L that has all the strings which are all palindrome over Σ={a, b}.

7. What do you mean by Pushdown Automata?

8. prepare down the various kinds of language acceptances by a PDA and describe them.

9. What do you mean by Deterministic PDA?

10. Describe Instantaneous description(ID) in PDA in detail.

Computer Engineering, Engineering

  • Category:- Computer Engineering
  • Reference No.:- M911532

Have any Question? 

Related Questions in Computer Engineering

What is incomplete implementation is it possible to deal

What is incomplete implementation? Is it possible to deal with incomplete implementation as a way of dealing with system vulnerabilities? In other words, is it possible to completely deal with incomplete implementation? ...

The baypoint group tbg needs your help with a presentation

The Baypoint Group (TBG) needs your help with a presentation for Academic Computing Services (ACS), a nationwide organization that assists colleges and universities with technology issues. ACS needs more information abou ...

We normally think of the one-dimensional well as being

We normally think of the one-dimensional well as being horizontal. Suppose it is vertical; then the potential energy of the particle depends on x because of the presence of the gravitational field. Calculate the first-or ...

1 assume we design a new client-server application program

1. Assume we design a new client-server application program that requires persistent connection. Can we use UDP as the underlying transport-layer protocol for this new application? 2. How is an IP address represented in ...

1 prove that two users who perform a diffie-hellman key

1. Prove that two users who perform a Diffie-Hellman key exchange will have the same shared key. 2. In the example enciphering HELLO WORLD using the RSA cipher (the second example in Section 9.3.2), the modulus was chose ...

Foundations of informations1describe the hardware

Foundations of Informations 1. Describe the hardware components in a computer by relating them with objects, processes, or analogies from the real world. Which of these components do you think would make the biggest diff ...

Using a graphics program design several security awareness

Using a graphics program, design several security awareness posters on the following themes: updating antivirus signatures, protecting sensitive information, watching out for e-mail viruses, prohibiting the personal use ...

Q 1 identify and explain the three major interrelated tasks

Q. 1 Identify and explain the three major interrelated tasks for creating 3-D animation. a. creating the objects and scenes b. defining motion c. rendering the final animation Q. 2 Identify and explain the advantages of ...

1 what is a hybrid firewall2 list the five generations of

1. What is a hybrid firewall? 2. List the five generations of firewall technology. Which generations are still in common use? 3. How does a commercial-grade firewall appliance differ from a commercial-grade firewall syst ...

Using a small array less than 20 elements compare the

Using a small array (less than 20 elements), compare the sorting times between the insertion sort and QuickSort. What is the difference in time? Can you explain why this difference occurs?

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro