Nondeterministic finite automaton: Revision history

30 August 2024

• curprev 20:1420:14, 30 August 2024‎ 64.98.231.246 talk‎ 30,880 bytes +9‎ →‎Informal introduction undo
• curprev 06:3706:37, 30 August 2024‎ WikiLinuz talk contribs‎ 30,871 bytes +136‎ Reverting edit(s) by Eldiem22 (talk) to rev. 1233092892 by David Eppstein: Unexplained content removal (RW 16.1) undo Tags: RW Undo
• curprev 04:2504:25, 30 August 2024‎ Eldiem22 talk contribs‎ m 30,735 bytes −136‎ →‎Closure properties undo Tag: Reverted

7 July 2024

• curprev 06:4606:46, 7 July 2024‎ David Eppstein talk contribs‎ 30,871 bytes −24‎ →‎Equivalence to NFA: clarify undo

30 May 2024

• curprev 13:0013:00, 30 May 2024‎ Taroccoesbrocco talk contribs‎ m 30,895 bytes −22‎ The subsection ===Recognized language=== just below assumes the definition of NFA without epsilon-moves. The definition of NFA with epsilon-moves is in the section ==NFA with ε-moves==. undo

11 March 2024

• curprev 12:1112:11, 11 March 2024‎ Jochen Burghardt talk contribs‎ 30,917 bytes +3‎ →‎Automaton: indicate priority undo

10 March 2024

• curprev 08:3708:37, 10 March 2024‎ Boötes talk contribs‎ 30,914 bytes +21‎ Fixed function definition to represent epsilon inputs, as epsilon is not implied to be an element of Sigma undo Tag: Visual edit

29 February 2024

• curprev 20:1320:13, 29 February 2024‎ Jochen Burghardt talk contribs‎ 30,893 bytes +5‎ →‎Automaton: proper punctuation undo
• curprev 00:1600:16, 29 February 2024‎ 192.38.10.58 talk‎ 30,888 bytes −42‎ →‎Nfa and nfa-epsilon is not the same. undo
• curprev 00:0900:09, 29 February 2024‎ 192.38.10.58 talk‎ 30,930 bytes +41‎ →‎The input symbols for a NFA is Sigma unioned with epsilon, otherwise we cannot take any epsilon transitions because it is not in the symbol. From the cite (Sipser): "For any alfabet Sigma we write Sigma_epsilon to be Sigma union epsilon." undo

20 February 2024

• curprev 17:4917:49, 20 February 2024‎ Citation bot talk contribs‎ 30,889 bytes −9‎ Altered url. URLs might have been anonymized. Add: authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 587/933 undo

22 December 2023

• curprev 19:0419:04, 22 December 2023‎ SimLibrarian talk contribs‎ m 30,898 bytes −1‎ →‎Example: periods only for complete-sentence image captions (MOS:CAPFRAG) undo Tag: Visual edit

13 December 2023

• curprev 09:1909:19, 13 December 2023‎ Jochen Burghardt talk contribs‎ 30,899 bytes +18‎ →‎Complexity: universality can easily be reduced to inclusion (viz., in a trivially universal automaton) undo
• curprev 01:2901:29, 13 December 2023‎ A3nm talk contribs‎ 30,881 bytes +62‎ →‎Complexity: link to counting problem undo Tag: 2017 wikitext editor
• curprev 01:2601:26, 13 December 2023‎ A3nm talk contribs‎ 30,819 bytes +57‎ →‎Complexity: link to emptiness problem article undo Tag: 2017 wikitext editor
• curprev 00:4400:44, 13 December 2023‎ A3nm talk contribs‎ m 30,762 bytes +8‎ +links undo Tag: 2017 wikitext editor

12 December 2023

• curprev 23:3823:38, 12 December 2023‎ MikaelMonet talk contribs‎ 30,754 bytes +11‎ →‎Complexity undo
• curprev 23:3623:36, 12 December 2023‎ MikaelMonet talk contribs‎ 30,743 bytes +807‎ Added a section complexity, move the result that universality is PSPACE complete there (it had nothing to do in "implementation"), added the comlexity of other standart problems undo Tag: Visual edit: Switched

22 September 2023

• curprev 09:0109:01, 22 September 2023‎ Jochen Burghardt talk contribs‎ 29,936 bytes −113‎ Undid revision 1176521915 by 60.243.180.50 (talk): implementations are usually based on DFAs, not NFAs, since the former are more efficient undo Tag: Undo
• curprev 07:3507:35, 22 September 2023‎ 60.243.180.50 talk‎ 30,049 bytes +113‎ →‎Application of NFA undo Tag: Reverted

11 August 2023

• curprev 19:1119:11, 11 August 2023‎ Jochen Burghardt talk contribs‎ 29,936 bytes +521‎ Undid revision 1169844952 by 2806:105E:F:4EB1:6816:4AFA:8FC7:3D3D (talk) undo Tags: Undo nowiki added
• curprev 16:5616:56, 11 August 2023‎ 2806:105e:f:4eb1:6816:4afa:8fc7:3d3d talk‎ 29,415 bytes −521‎ Eliminar undo Tags: Reverted Visual edit Mobile edit Mobile web edit

8 August 2023

• curprev 09:0509:05, 8 August 2023‎ Jochen Burghardt talk contribs‎ 29,936 bytes −26‎ Undid revision 1169284844 by 2601:646:9A00:C0F0:95F2:4953:D129:A1F5: "former" could be misunderstood as "immediately preceding" undo Tag: Undo
• curprev 04:4904:49, 8 August 2023‎ 2601:646:9a00:c0f0:95f2:4953:d129:a1f5 talk‎ 29,962 bytes +26‎ No edit summary undo Tags: Reverted Mobile edit Mobile web edit

11 April 2023

• curprev 22:0122:01, 11 April 2023‎ Vstephen B talk contribs‎ m 29,936 bytes +31‎ No edit summary undo

7 March 2023

• curprev 08:3908:39, 7 March 2023‎ Egeymi talk contribs‎ 29,905 bytes +103‎ →‎Implementation: filled in 1 bare reference undo

26 January 2023

• curprev 12:5412:54, 26 January 2023‎ Rageking890 talk contribs‎ 29,802 bytes +14‎ No edit summary undo Tags: Mobile edit Mobile web edit
• curprev 12:5312:53, 26 January 2023‎ Rageking890 talk contribs‎ 29,788 bytes +14‎ →‎Example: Improve mobile view undo Tags: Mobile edit Mobile web edit

14 November 2022

• curprev 14:2214:22, 14 November 2022‎ Hunan201p talk contribs‎ 29,774 bytes +1‎ No edit summary undo

6 May 2022

• curprev 17:5217:52, 6 May 2022‎ TitleEditor talk contribs‎ m 29,773 bytes +70‎ No edit summary undo Tags: Mobile edit Mobile app edit iOS app edit

30 April 2022

• curprev 20:0320:03, 30 April 2022‎ AnomieBOT talk contribs‎ m 29,703 bytes +16‎ Dating maintenance tags: {{Clarify span}} undo
• curprev 19:4319:43, 30 April 2022‎ Jochen Burghardt talk contribs‎ 29,687 bytes +208‎ →‎Equivalence to NFA: finish paraphrasing H+U, without understanding yet their last case undo
• curprev 19:3019:30, 30 April 2022‎ Jochen Burghardt talk contribs‎ 29,479 bytes +1,621‎ →‎Equivalence to NFA: start paraphrasing H+U's proof undo
• curprev 18:3318:33, 30 April 2022‎ Jochen Burghardt talk contribs‎ 27,858 bytes +314‎ →‎Accepting states: replace unsourced section by close paraphrasing of H+U undo
• curprev 17:4217:42, 30 April 2022‎ Jochen Burghardt talk contribs‎ 27,544 bytes −20‎ →‎ε-closure of a state or set of states: explicitly mention Epsilon closure, since that is a redirect to here; ce undo
• curprev 17:3617:36, 30 April 2022‎ Jochen Burghardt talk contribs‎ 27,564 bytes −33‎ →‎NFA with ε-moves: ce informal introduction undo

28 April 2022

• curprev 21:2121:21, 28 April 2022‎ Caleb Stanford talk contribs‎ 27,597 bytes +64‎ →‎Closure properties: address the concern undo Tag: 2017 wikitext editor
• curprev 17:5517:55, 28 April 2022‎ Jochen Burghardt talk contribs‎ 27,533 bytes +224‎ →‎Closure properties: replace hard-to parse sentence by 2 binary + 1 unary examples, from which the meaning should become clear undo
• curprev 14:5014:50, 28 April 2022‎ AnomieBOT talk contribs‎ m 27,309 bytes +16‎ Dating maintenance tags: {{Dubious}} undo
• curprev 12:4912:49, 28 April 2022‎ RichardW57m talk contribs‎ 27,293 bytes +81‎ →‎Closure properties: Dodgy language, grossly misleading about negation, and iffy about intersection. undo
• curprev 12:4012:40, 28 April 2022‎ RichardW57m talk contribs‎ 27,212 bytes +188‎ →‎Equivalence to NFA: Equivalent NFA isn't an NFA! undo

28 March 2022

• curprev 04:3304:33, 28 March 2022‎ 2402:8100:2573:220a:4a1:4796:61ef:2008 talk‎ 27,024 bytes +1‎ →‎Application of NFA undo Tags: Manual revert Mobile edit Mobile web edit
• curprev 04:3204:32, 28 March 2022‎ 2402:8100:2573:220a:4a1:4796:61ef:2008 talk‎ 27,023 bytes −1‎ →‎Application of NA undo Tags: Reverted Mobile edit Mobile web edit

23 March 2022

• curprev 19:3219:32, 23 March 2022‎ Jochen Burghardt talk contribs‎ 27,024 bytes +29‎ in this case, deferring the introduction of the main topic allows for a more understandable description undo

13 March 2022

• curprev 18:0318:03, 13 March 2022‎ BrownHairedGirl talk contribs‎ 26,995 bytes +37‎ tag with {{Bare URL PDF}} undo Tag: AWB

1 March 2022

• curprev 08:4308:43, 1 March 2022‎ Binishjoshi talk contribs‎ m 26,958 bytes +35‎ No edit summary undo Tag: Visual edit
• curprev 08:4208:42, 1 March 2022‎ Binishjoshi talk contribs‎ 26,923 bytes −64‎ changed wording to focus on the main topic on first line of the paragraph undo Tag: Visual edit

19 February 2022

• curprev 08:4008:40, 19 February 2022‎ Jochen Burghardt talk contribs‎ 26,987 bytes 0‎ chaning remaining \Delta occurences to \delta, following Hopcroft.Ullman.1979 undo

18 February 2022

• curprev 22:3322:33, 18 February 2022‎ 5.186.118.188 talk‎ 26,987 bytes 0‎ →‎Recognized language: The delta function being defined is written in lower case elsewhere. undo

10 February 2022

• curprev 09:3509:35, 10 February 2022‎ Jochen Burghardt talk contribs‎ 26,987 bytes −11‎ Partly undid revision 1070852711 by 2600:8805:D5A0:8E00:E0D4:9D62:70AE:CD7A: epsilon-moves are handled later in an own section undo