Explain formal language grammar, Operating System

Assignment Help:

Explain Formal Language Grammar

A formal language grammar is a set of formation rules which explain which strings formed from the alphabet of a formal language are syntactically valid, in the language. A grammar just only addresses the location and manipulation of the strings of the language. It does not explain anything else regarding to a language, like its semantics.

Like proposed by Noam Chomsky, a grammar G contains the subsequent components:

a. A finite set N of non terminal symbols. 
b. A finite set Σ of terminal symbols that is disjoint from N. 
c. A finite set P of production rules, every rule of the form where * is the Kleene star operator and determines set union. That is, every production rule maps from one string of symbols to another, where the first string consists of at least one non terminal symbol. 
d. A distinguished non terminal symbol from set N which is the start symbol.


Related Discussions:- Explain formal language grammar

Illustrate the handshaking protocol, Q. The instance of handshaking used 2...

Q. The instance of handshaking used 2 bits: a busy bit as well as a command-ready bit. Is it probable to implement this handshaking with only 1 bit? If it is illustrate the protoc

How program execute in operating system, Q. How Program execute in operatin...

Q. How Program execute in operating system? Program execution- The operating system fills the contents (or sections) of a file into memory as well as begins its execution. A us

Operating system, What criteria are important in choosing a file organisati...

What criteria are important in choosing a file organisation?

Protection, protection in operating system

protection in operating system

Can page tables be set up to replicate base registers, Q. We have an OS (o...

Q. We have an OS (operating system) for a machine that uses base and limit registers however we have modified the machine to provide a page table. Can the page tables be set up to

#title. operation research, What are the features of Operation Research app...

What are the features of Operation Research approach?

Describe the possible rmi invocation semantics, Question: (a) Explain t...

Question: (a) Explain the similarities and differences between two different threads running in the same process and two independent processes. When would you want to use two t

What is the sequence in which resources may be utilized, What is the sequen...

What is the sequence in which resources may be utilized? Under normal mode of operation, a process may utilize a resource in the following sequence: Request: If the requ

What are the methods for handling deadlocks, What are the methods for handl...

What are the methods for handling deadlocks? The deadlock problem can be dealt with in one of the three ways: a. Use a protocol to prevent or avoid deadlocks, ensuring that

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd