World Languages, asked by johny3216, 1 year ago

Difference between context free and context sensitive language

Answers

Answered by Anonymous

0

Context-sensitive grammar. ... Thus, CSG are positioned between context-free and unrestricted grammars in theChomsky hierarchy. A formal languagethat can be described by a context-sensitive grammar, or, equivalently, by a noncontracting grammar or a linear bounded automaton, is called acontext-sensitive language.

Hope it help

Previous Question

Next Question

Similar questions

Social Sciences, 7 months ago

Living conditions of places in torrid zone?

Science, 7 months ago

when heat is constantly supplied by a burner to boiling water, then the temperatures of water during vaporisation :...

Science, 7 months ago

Filtration of Sterptomyces erytheus beer We want to filter 15000 litre per hour of a beer containing erythromycin using a rotary vacuum filter originally purchased for another product. Our filter has a cycle time of 50 sec and a rea of 37.2 m2. It operates under a vacuum of 20 in Hg. The pretreated broth forms an incompressible cake with the resistance of 2.4 x 1011 cm/g. 9. In a laboratory test...

Physics, 1 year ago

Define current rating of a fuse.

Math, 1 year ago

A coin is tossed thrice then what is the probablity of geting atleast one tail...

Biology, 1 year ago

The actual size of a plant cell from x to y is 0.01mm. Calculate the magnification, show ur working.

Math, 1 year ago

find $\sin(0) = \cos(0)$ ...

Math, 1 year ago

a refrigerator costs RS22800 including vat charged at the rate of 14%. find the acual price of refrigerator.