Explain elements of language grammer, Computer Engineering

Assignment Help:

Explain elements of language Grammer.

As proposed through Noam Chomsky, a grammar G contains the following elements:

a. A finite set N of non terminal symbols.

b. A finite set Σ of terminal symbols which is disjoint from N.

c. A finite set P of production rules, all rules of the form

Here * is the Kleene star operator and indicates set union. Which is, each production rule maps from one string of symbols to the other, here the first string contains at least one non terminal symbol. A distinguished symbol is the start symbol.

Related Discussions:- Explain elements of language grammer

What is a parent class of all java classes, Parent class of all Java classe...

Parent class of all Java classes is? All Java class's parent class is java. lang.object.

Options with dir in dos, Q. Options with DIR in DOS? You can use a numb...

Q. Options with DIR in DOS? You can use a number of options with DIR. To get the list of files from any other drive, denote the drive name followed by ':' with DIR. For exam

What is the use of boot block, What is the use of boot block? For a com...

What is the use of boot block? For a computer to start running when powered up or rebooted it needs to have an initial program to run. This bootstrap program tends to be simple

Queue, write a program insert and remove value in queue.

write a program insert and remove value in queue.

What is capacitor-based keyboards, Q. What is Capacitor-Based Keyboards? ...

Q. What is Capacitor-Based Keyboards? These keyboards are based on the idea of Capacitance. A simple capacitor comprises a pair of conductive plates having opposite charges and

Show the process of message passing, Q. Show the process of message passing...

Q. Show the process of message passing? The subsequent issues are determined by system in process of message passing: 1) Whether receiver is prepared to receive message

Limits of traditional payment instruments and overcome, What are the restri...

What are the restrictions of traditional payment instruments? How are such restrictions overcome by electronic payment systems? The restrictions of traditional payment system a

Ds, explain about relations

explain about relations

Computer network, how Hierarchical Routing implement in c or cpp

how Hierarchical Routing implement in c or cpp

When will the current screen processing terminates, When will the current s...

When will the current screen processing terminates? A current screen processing terminates when control reaches either a Leave-screen or the end of PAI.

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages