Skip to main content

Finite Automata or Finite State Machine Tutorial?

I was teaching an engineering class the other day, and notice that my students were lost when I mentioned Finite Automata or Finite State Machine. I guess I have to give them a brief introduction to Automata. Can anybody suggest a good reference on FA (preferably available on the Internet)? One that can be presented in one (2-hour) class.

On a similar note, I am also looking for a good explanation on BNF notation.

I forgot where I learned those things, Hopcroft & Ullman perhaps? (but this is to detailed for my students).

Comments

rofiq said…
Wikipedia ? But I think it can be a starting point.

I got bad mark at this subject too in college, I would love to read your education research result on this subject :)
Anonymous said…
Halo pak,

Coba di site-nya ANTLR ( http://www.antlr.org/doc/getting-started.html )... Saya yang gak pernah baca buku finite automata aja kayaknya bisa ngerti dikit-dikit dari tutorial2 yang ada disana.

Raka

Popular posts from this blog

Band progressive rock baru?

Lepas dari yang serius-serius sebentar. Kita ke musik lagi.

Terus terang saya tadinya mulai merasa bahwa musik progressive rock bakalan mati. Seperti lirik dari lagu band Asia - "Rock and Roll Dream":

When I see your faces from the limousine. No chance of our survival...

Tapi setelah saya mendengarkan The Flower Kings, harapan tumbuh lagi. Band yang dimotori oleh Roine Stolt (gitar) memiliki nuansa (melodi?) yang selaras dengan band-band terdahulu. Mereka sanggup membawakan lagu Cinema Show-nya Genesis dengan sempurna. Bahkan lebih baik menurut saya. Jadi, para penggemar sekalian, progressive rock akan tetap tumbuh subur.

Roine Stolt juga menjadi bagian dari band Transatlantic yang juga memiliki nuansa progressive rock. Maklum, mereka campuran dari Dream Theater, Marillion, The Flower Kings, dan Spock's Beard. Meski, ada lagu bootleged live show mereka yang kedodoran membawakan lagu "Firth of Fifth" nya Genesis. Ternyata band besar bisa kedodoran juga.

Repotnya, mus…

Himbauan Kepada Hacker & Cracker Indonesia & Malaysia

Kepada Hacker & Cracker Indonesia & Malaysia,

Saya mengharapkan anda tidak melakukan penyerangan atau/dan pengrusakan situs-situs Indonesia dan Malaysia.

Saya mengerti bahwa akhir-akhir ini beberapa masalah di dunia nyata membuat kita kesal dan marah. Namun kekesalan tersebut sebaiknya tidak dilimpahkan ke dunia maya (cyberspace). Semestinya sebelum melakukan aksi yang berdampak negatif, kita bisa melakukan langkah-langkah positif seperti melakukan dialog (melalui email, mailing list, bulletin board, blog, dan media elektronik lainnya).

Kita harus ingat bahwa kita hidup bertetangga dan bersaudara. Yang namanya hidup bertetangga pasti mengalami perbedaan pendapat. Mari kita belajar bertetangga dengan baik.

Saya berharap agar kita yang hidup di dunia maya mencontohkan bagaimana kita menyelesaikan permasalahan dengan kepala dingin dan hati yang lapang, sehingga para pemimpin kita di dunia nyata dapat mencontoh penyelesaian damai. Mudah-mudahan mereka dapat lebih arif dan bijaksana da…

Tenggang waktu sebelum domain (.ID) didaur ulang?

Saat ini setelah domain tidak membayar, maka status domain akan berubah menjadi hold. Pada kondisi ini domain tidak dapat diquery/hilang namun domain belum dapat dilepas ke publik kembali. Saat ini belum ada aturan kapan domain yang sudah mati ini dapat digunakan kembali, mungkin oleh orang lain. Sudah saatnya ada kejelasan mengenai daurulang (recycle) nama domain ini.

Ada dua usulan batas waktu ekstrim:
Satu (1) tahun setelah domain mati. Kontra: kelamaanTiga (3) bulan setelah domain mati. Kontra: terlalu cepat
Nah mohon masukan, masukan mana yang lebih baik dipilih?
Atau kalau ada usulan lain, mohon diutarakan beserta alasannya.