[automata] Forum Topics

I'll try to be brief in this post. I'm working on a cave generation program that will implement cell automata and marching squares. I'm new to Visual Basic and am wondering if the Canvas class is the best way to draw these black & white squares. For a reference the …

I need help designing an automata that accepts the following words "hello" and "hello world" The alphabet includes the english alphabet and numbers. I just need to know how to start designing this automata.

So, I need to make a program that draws a [URL="http://en.wikipedia.org/wiki/Automata_theory"]finite automata[/URL] from the input data. I had some experience with the [I]graphics.h[/I] header but as far as I know it's a Borland only header and VC++ doesn't support it. So I was wondering, is there a way to draw …

Hello friends, I designed few classes to simulate any DFA and it runs fine, now I want to do the same for a NDFA. The major problem that arises with it is the possibility of transiting to multiple states on a single input and epsilon-transitions. for an overview i am …

Prove that L = {a^n: n is a prime number} is not regular I was looking through the solution to it but dont understand it at all, could anyone help explain how to solve it? Thanks

Hi. I am looking for a DFA that accepts the language that consist of an even number of 0's and an even number of 1's. Any ideas? Thanks.