Introduction to Formal Language Theory

Abstract

This article invites the readers to a revisiting tour for the well-known Chomsky hierarchy. The highlighted sights are the way to describe formal grammars and the valleys between adjacent layers in the hierarchy. Mildly context-sensitive grammars are courteously guided as a field of close game between machine and human.