Некоторые исследователи считают, что к числу предтеч современной информатики можно отнести индийского ученого Панини, жившего предположительно в V или IV веке до н.э., автора «Восьмикнижия» — описания грамматики санскрита. Грамматика Панини представляет собой предельно сжатый набор правил, исчерпывающе описывающих фонетику, морфологию и частично синтаксис древнего языка. Следствием компактности «Восьмикнижия» является его крайне неинтуитивная структура, напоминающая современные машинные языки низкого уровня. Панини столь искусно использует метаправила, трансформации и рекурсию, что его труд можно считать прародителем современной теории формальных языков.

Поделитесь материалом с коллегами и друзьями