Teori Bahasa dan Automata
Teori Bahasa
Teori bahasa membicarakan bahasa formal (formal languange) , terutama untuk kepentingan perancangan kompilator (compiler) dan pemroses naskah (text processor) . Bahasa formal adalah kumpulan kalimat . Semua kalimat dalam sebuah bahasa dibangkitkan oleh sebuah tata bahasa (grammar) yang sama . Sebuah bahasa formal bisa dibangkitkan oleh dua atau lebih tata bahasa yang berbeda . Dikatakan bahasa formal karena grammar diciptakan mendahului pembangkitan setiap kalimatnya . Bahasa manusia bersifat sebaliknya . grammar diciptakan untuk meresmikan kata-kata yang hidup di masyarakat .
Automata
Automata adalah mesin abstrak yang dapat mengenali , menerima atau membangkitkan sebuah kalimat dalam bahasa tertentu . Automata berkaitan erat dengan teori bahasa formal . Selain itu juga ada beberapa hal yang berkaitan dengan Otomata , yaitu Grammar . Grammar adalah bentuk abstrak yang dapat diterima untuk membangkitkan suatu kalimat otomata berdasarkan suatu aturan tertentu .
Subscribe to:
Posts
(
Atom
)
No comments :
Post a Comment