Kamis, 08 April 2021

Pertanyaan dan Jawaban tentang Grammer Chomsky

1. Mengapa grammer universal?

Grammer universal akan menyarankan bahwa semua bahasa memiliki kumpulan kategori dan hubungan yang sama dan bahwa untuk berkomunikasi melalui bahasa, penutur menggunakan sarana terbatas yang tak terbatas, sebuah gagasan yang disarankan Wilhelm von Humboldt pada tahun 1830-an.

2. Apa teori grammer universal Noam Chomsky?

Grammer universal (UG) (kata benda): sebuah teori dalam linguistik yang biasanya dikreditkan ke Noam Chomsky yang menyarankan bahwa kemampuan untuk mempelajari tata bahasa dibangun ke dalam otak manusia sejak lahir terlepas dari bahasanya. Pada 1960-an, ahli bahasa menjadi tertarik pada teori baru tentang tata bahasa, atau hukum bahasa.

3. Apa yang diyakini Noam Chomsky tentang perkembangan bahasa?

Chomsky percaya bahwa bahasa adalah bawaan lahir atau dengan kata lain, kita dilahirkan dengan kemampuan bahasa. Aturan bahasa dipengaruhi oleh pengalaman dan pembelajaran, tetapi kapasitas bahasa itu sendiri ada dengan atau tanpa pengaruh lingkungan.

4.  Apa sebutan teori Chomsky?

Kapasitas bawaan untuk bahasa. Pada tahun 1957, ahli bahasa Noam Chomsky menerbitkan buku inovatif berjudul "Struktur Sintaksis". Ini mengusulkan ide baru: Semua manusia mungkin dilahirkan dengan pemahaman bawaan tentang bagaimana bahasa bekerja. Ide Chomsky sejak itu diterima secara luas.

5. Bahasa mana yang memiliki tata bahasa terbaik?

Bahasa Swedia juga diberkati dengan tata bahasa sederhana dan sejumlah kata yang akrab bagi penutur bahasa Inggris, berkat kedua bahasa tersebut adalah bahasa Jermanik. Urutan kata juga cukup selaras, menjadikannya salah satu bahasa terbaik untuk dipelajari bagi mereka yang memulai dari dasar penuturan bahasa Inggris saja.

Senin, 05 April 2021

Analisis Sintaksis / Parser

Analisis Sintaksis (Parsing)

Parsing merupakan tahapan yang berguna untuk memeriksa urutan kemunculan token. Parsing adalah konsturksi atau pembentukan Pohon Sintaks untuk suatu kalimat (ekspresi).

Metode Parsing :

1. TOP DOWN Parsing : melakukan penelusuran dari root/puncak menuju leaf/daun.

2. BOTTOM UP Parsing : melakukan penelusuran dari leaf menuju root/puncak.

Grammer

Sebuah string diterima oleh grammar, jika simbol awal  dapat diturunkan dengan menggunakan 0 atau lebih rule sehingga menghasilkan string tersebut, dimana string ⊆ (Vt )*.

Pohon Sintaks

Merupakan suatu graf terhubung tidak sirkuler, yang memiliki satu simpul (node / akar) dan memiliki lintasan ke setiap simpul akhir (daun). Pohon Sintaks menggambarkan bagaimana memperoleh suatu string/untai (menurunkan simbol variabel menjadi simbol terminal).

Simbol awal        => menjadi akar
Simbol terminal  => menjadi daun

Ambigous Grammer
Kondisi ketika suatu string dieksekusi dengan grammar yang sama, menghasilkan pohon sintaks yang berbeda. Hasil eksekusi nya juga akan berbeda.

Grammer ke diagram sintaks
RUAS KIRI       => menjadi JUDUL diagram
RUAS KANAN => menjadi diagram

Minggu, 04 April 2021

Konversi NFA ke DFA

Dari suatu mesin Non Deterministic Finite Automata (NFA) dapat dikonversi atau dibuat menjadi suatu mesin Deterministic Finite Automata (DFA) yang memiliki kemampuan menerima Bahasa yang sama (ekuivalen).

Berikut contoh konversi dari Non Deterministic Finite Automata menjadi Deterministic Finite Automata: 

Berikut table transisi dan diagram transisi untuk NFA :

Lalu dikonversi menjadi DFA, dengan cara membuat state baru berupa gabungan dari S0 dan S1.

Lalu untuk state {S0,S1} jika diberi inputan a maka hasilnya adalah gabungan dari hasil S0 dan S1 yang diberi inputan a yaitu {S0,S1}

Lalu untuk state {S0,S1} jika diberi inputan b maka hasilnya adalah gabungan dari hasil S0 dan S1 yang diberi inputan b yaitu {S0,S1}

Berikuta table transisi dan diagram transisi untuk DFA nya :