Limbaje formale si acceptori

Descriere

Lingvistica algebrica are, la ora actuala, o intreaga istorie deosebit de instructiva din punctul de vedere al metodologiei stiintei. In procesul de modelare a unor fenomene dintre cele mai variate din lingvistica, informatica, biologie, chimie, etc., teoria gramaticilor generative a fost obligata sa-si intareasca si sa-si largeasca mereu cadrul ei matematic, sa-si aprofundeze structurile puse in miscare. Treptat, tot mai multe capitole ale acestei teorii au devenit si capitole de matematica. In lucrare sunt prezentate elementele de baza ale teoriei gramaticilor generative in versiunea lui Noam Chomsky. Pentru a fi accesibila unei categorii cat mai largi de cititori, s-a avut in vedere intoducerea treptata si metodica a problemelor luate in discutie. Astfel, cititorului ii este prezentat separat fiecare tip de gramatica si automatul capabil sa accepte limbajul generat de aceasta, pregatindu-l ca ulterior sa poata studia cu folos probleme complexe de teoria limbajelor formale si teoria automatelor. Lucrarea se adreseaza studentilor, informaticienilor, inginerilor, economistilor, lingvistilor, biologilor si oricaror altor persoane care vor sa-si dezvolte studiul in aceasta directie. (273 pagini)