Timeline for Does this regular expression equal this automaton?
Current License: CC BY-SA 4.0
13 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 26 at 18:51 | answer | added | Yuvi | timeline score: 0 | |
| Sep 24, 2024 at 11:33 | comment | added | reinierpost | Also note: automata is the plural of automaton. (It is a Greek word.) | |
| Sep 24, 2024 at 11:32 | history | edited | reinierpost | CC BY-SA 4.0 | 'automata' is the plural form |
| Jul 23, 2012 at 7:41 | comment | added | Raphael | Note that this question can be seen as too localized; you should try to formulate a more general question in most cases. Also note that we can use LaTeX here for typesetting maths. | |
| Jul 23, 2012 at 7:39 | history | edited | Raphael | CC BY-SA 3.0 | LaTeX |
| Jul 23, 2012 at 7:37 | answer | added | Raphael | timeline score: 2 | |
| Jul 21, 2012 at 17:56 | comment | added | Erik | I think it should be a+b*(c|ca+b*)* | |
| Jul 21, 2012 at 15:19 | comment | added | Niel de Beaudrap | It turns out that it's only slightly incorrect: can you see how? -- I knew a prof who had written a very nice textbook on Abstract Algebra (Keith Nicholson) in its 3rd edition: he seemed to have had lots of problems with trivial errors in the exercises, and was glad to get the feedback. | |
| Jul 21, 2012 at 14:27 | history | edited | Erik | CC BY-SA 3.0 | added 99 characters in body |
| Jul 21, 2012 at 14:26 | comment | added | Erik | It's pretty simple indeed. I doubted because it was the officially provided solution in a teaching book. I am going to send the author an e-mail or check the errata if I find them. Thanks! | |
| Jul 21, 2012 at 14:10 | comment | added | Niel de Beaudrap | It's pretty clear that the two are a mismatch, for the reason you give. Is there a reason why you doubt yourself? | |
| Jul 21, 2012 at 13:56 | comment | added | A.Schulz | You already gave the answer, the DFA accepts a, but a is not contained in the language described by the RE. | |
| Jul 21, 2012 at 13:37 | history | asked | Erik | CC BY-SA 3.0 |