Is this automata universal?
From: Andre (sky4walk_at_gmx.de)
Date: 12/30/03
- Next message: |-|erc: "Re: Cardinality of Set of Computable Numbers?"
- Previous message: George Greene: "Re: Cardinality of Set of Computable Numbers?"
- Next in thread: Siamak: "Re: Is this automata universal?"
- Reply: Siamak: "Re: Is this automata universal?"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Date: 29 Dec 2003 16:20:37 -0800
Hi, I have a question about a type of stack automata if it is
universal.
you have a stack and you take the first symbol, delete it and put
0,1,2 symbols at the end of the stack. Is this automata universal?
Thanks
André Betz
- Next message: |-|erc: "Re: Cardinality of Set of Computable Numbers?"
- Previous message: George Greene: "Re: Cardinality of Set of Computable Numbers?"
- Next in thread: Siamak: "Re: Is this automata universal?"
- Reply: Siamak: "Re: Is this automata universal?"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Relevant Pages
|
