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

Utility programs, Utility Programs: those programs which are not the essen...

Utility Programs: those programs which are not the essential part of operating system. But they provide different utilities / features to the users e.g. MS-DOS : Fdisk, FORMAT, AT

Multi-level page tables, Multi-level page tables are tree-like structures t...

Multi-level page tables are tree-like structures to hold page tables. As an example, consider a two- level page table, again on a 32-bit architecture with 212 = 4 kbyte pages. Now,

Major advantages of microkernel approach to system design, Q. What are the ...

Q. What are the major advantages of the microkernel approach to system design? Answer: Benefits usually include the following (a) Adding a new service doesn't require modify

Binary and data representation, Computing uses three number bases:- Binary ...

Computing uses three number bases:- Binary (base 2), Octal (base 8) and Hexadecimal (base 16). Binary has been described before, although various catchphrases are used to describe

CPU Scheduing FCFS, Assume that P A , P B and P C are three distinguished p...

Assume that P A , P B and P C are three distinguished program s . When P A is executed, it needs 10 ticks to complete its execution and it forks new processes executing P B at tick

unix script command and echo command, Objectives 1.    Login to UNIX ...

Objectives 1.    Login to UNIX system and logout 2.    Learn features of the vi editor and to use online help (main pages).  Gain experience using them to create a document

Explain process scheduling, Explain Process scheduling Process scheduli...

Explain Process scheduling Process scheduling consists of the subsequent sub-functions: 1.      Scheduling : Selects the process to be implement next on the CPU 2.      D

Naming scheme for servers in an enterprise, Problem: Within a corporate...

Problem: Within a corporate environment, there are usually many servers located across various departments. Naming of servers is often a tedious task. In many circumstances, w

Micro operation, Ask question maxmum words accepted#

Ask question maxmum words accepted#

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