![]() ![]() Not all models of computations are based on automata - in fact, I dare say most aren't.Isn't the Turing O-machine ( Oracle machine) a non-automaton based model? 132.205.95.65 03:12, (UTC) Are all models of computation equivalent to an automaton? I don't recall that tidbit either. are all models of computation based on automata? I don't remember recalling that tidbit.Category:Cellular automata would be moved as a subcategory into Category:Automata theory.Īutomata theory (which is in very bad shape and has to be rewritten) is the more common term and cellular automata would be natural subcategory. I want to delete Category:Computational models and Category:Automata and put their contents into the new Category:Automata theory. Need to go to bed and get some sleep! (talk) 05:42, (UTC) Category:Computational models ![]() A subcategory, Category:Deterministic finite automata, is empty, however. one constituent here, Büchi automaton, is related to Finite state automaton, another name for Finite state machine. Category:Cellular automata wouldn't be appropriate, that should rather be a sub-cat of this one there are non-cellular automata. Perhaps someone was thinking it needs to be subsumed into some other category, although I'm not sure what it would be. It seems to have some entries, so it's not here as unused. Aranel (" Sarah") 06:25, (UTC)Ĭategory:Automata What's the deal with this listing? I found it just sitting here, with no explanation or anything. This is an archive of the discussion only please do not edit this page. The decision was to keep both categories, which Category:Automata a sub-category of Category:Computational models. The following discussion comes from Wikipedia:Categories for deletion. ![]()
0 Comments
Leave a Reply. |