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

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…

Yummy ...

[seafood lamien @ banquet, singapore]

Books, books, books

A snapshot of stacks and shelves of books that I have to read. The stack on the right side is actually on a chair. You can't see the bottom of it. It's a mess. Actually, it shows that I read them.