DFA minimization: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 13:4913:49, 4 October 2024 1234qwer1234qwer4 talk contribs m 22,794 bytes +1 fix spacing around math (via WP:JWB) undo

curprev 17:4317:43, 20 September 2024 78.99.72.96 talk 22,793 bytes −731 →Brzozowski's algorithm: remove blatantly incorrect statement undo
curprev 17:4217:42, 20 September 2024 78.99.72.96 talk 23,524 bytes −6 →Brzozowski's algorithm: improve wording undo
curprev 12:2912:29, 20 September 2024 178.143.41.215 talk 23,530 bytes +46 →Brzozowski's algorithm: rectify incorrect hand-wavy statement undo

curprev 06:1406:14, 19 August 2024 Jochen Burghardt talk contribs 23,484 bytes −16 →Unreachable states: simplify set comprehension to singleton undo

curprev 18:4818:48, 18 August 2024 David Eppstein talk contribs 23,500 bytes +2 Undid revision 1240996850 by 98.234.216.20 (talk) bug undo Tag: Undo
curprev 18:4318:43, 18 August 2024 98.234.216.20 talk 23,498 bytes −2 →Unreachable states undo Tag: Reverted

curprev 17:5517:55, 5 June 2024 Jochen Burghardt talk contribs 23,500 bytes 0 Partly undid revision 1227264046 by A3nm (talk); keep jpg version until arc labels c--1-->f and d--0-->e are in the right place in the svg version, too undo

curprev 18:3618:36, 4 June 2024 A3nm talk contribs 23,500 bytes 0 use svg undo Tag: 2017 wikitext editor

curprev 02:2702:27, 28 March 2024 Sammi Brie talk contribs 23,500 bytes +76 Adding short description: "Task of transforming a deterministic finite automaton" undo Tag: Shortdesc helper

curprev 12:2912:29, 3 December 2023 OAbot talk contribs m 23,424 bytes −8 Open access bot: doi updated in citation with #oabot. undo

curprev 15:3615:36, 7 November 2023 Trappist the monk talk contribs m 23,432 bytes −1 →References: cite repair; undo Tag: AWB

curprev 23:0923:09, 24 October 2023 Citation bot talk contribs 23,433 bytes −124 Alter: title. Removed proxy/dead URL that duplicated identifier. Removed access-date with no URL. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 16:0116:01, 17 June 2023 Citation bot talk contribs 23,557 bytes +16 Add: s2cid. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 205/999 undo

curprev 10:1810:18, 10 June 2023 31.168.203.172 talk 23,541 bytes +2 mentioned two, while there were three.. undo

curprev 18:2118:21, 24 May 2023 Jochen Burghardt talk contribs 23,539 bytes +15 Undid revision 1156783983 by 46.13.24.229 (talk) undo Tag: Undo
curprev 16:0616:06, 24 May 2023 46.13.24.229 talk 23,524 bytes −15 →Algorithms: Rename section to Algorithms undo Tags: Reverted Mobile edit Mobile web edit

curprev 21:4121:41, 11 April 2023 Vstephen B talk contribs m 23,539 bytes +1 No edit summary undo

curprev 20:1220:12, 14 January 2023 ActivelyDisinterested talk contribs 23,538 bytes 0 Resolving Category:Harv and Sfn no-target errors. Typo undo

curprev 18:3518:35, 22 December 2022 Frap talk contribs m 23,538 bytes −36 →Hopcroft's algorithm: format code undo

curprev 05:4005:40, 28 October 2022 WikiCleanerBot talk contribs m 23,574 bytes 0 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 19:0919:09, 25 October 2022 2a02:1812:110c:dc00:1d08:a914:e5ca:ba73 talk 23,574 bytes +196 No edit summary undo Tag: nowiki added

curprev 03:5803:58, 10 October 2022 ಮಲ್ನಾಡಾಚ್ ಕೊಂಕ್ಣೊ talk contribs m 23,378 bytes +8 Fixed Lint errors undo

curprev 23:2423:24, 2 March 2022 84.245.120.123 talk 23,370 bytes −32 →Hopcroft's algorithm: remove useless clutter from pseudocode undo
curprev 23:2423:24, 2 March 2022 84.245.120.123 talk 23,402 bytes −30 →Unreachable states: remove useless clutter from pseudocode undo

curprev 00:5700:57, 22 October 2021 WikiCleanerBot talk contribs m 23,432 bytes 0 v2.04b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 13:1113:11, 18 October 2021 Tz 98 talk contribs m 23,432 bytes +1 Fixed a typo. undo
curprev 13:0913:09, 18 October 2021 Tz 98 talk contribs 23,431 bytes +352 Found a citation to support the pseudocode of Hopcroft's algorithm given on the page, and added a sentence about other forms. Also fixed a bug in the pseudocode discussed on the talk page. undo

curprev 09:1409:14, 28 July 2021 AnomieBOT talk contribs m 23,079 bytes +15 Dating maintenance tags: {{Cn}} undo
curprev 08:5408:54, 28 July 2021 Jochen Burghardt talk contribs 23,064 bytes +64 →Hopcroft's algorithm: require citation, warn about initialization of W undo

curprev 03:3803:38, 18 July 2021 Gsanchezc talk contribs 23,000 bytes −7 Fix Hopcroft's algorithm initialization undo

curprev 15:3515:35, 5 July 2021 OAbot talk contribs m 23,007 bytes +60 Open access bot: doi added to citation with #oabot. undo

curprev 23:1723:17, 8 May 2021 Dokidaki-ylc talk contribs m 21,751 bytes +71 No edit summary undo Tag: Visual edit

curprev 17:2017:20, 4 May 2021 Citation bot talk contribs 21,680 bytes +20 Add: s2cid. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox | #UCB_webform_linked 207/999 undo

curprev 14:2714:27, 26 December 2020 84.245.121.46 talk 21,660 bytes +1 →Brzozowski's algorithm: wording undo

curprev 00:3500:35, 24 December 2020 84.245.121.46 talk 21,659 bytes −10 →Brzozowski's algorithm undo
curprev 00:3300:33, 24 December 2020 84.245.121.46 talk 21,669 bytes +342 →Brzozowski's algorithm: update complexity to match updated description undo

4 October 2024

20 September 2024

19 August 2024

18 August 2024

5 June 2024

4 June 2024

28 March 2024

3 December 2023

7 November 2023

24 October 2023

17 June 2023

10 June 2023

24 May 2023

11 April 2023

14 January 2023

22 December 2022

28 October 2022

25 October 2022

10 October 2022

2 March 2022

22 October 2021

18 October 2021

28 July 2021

18 July 2021

5 July 2021

13 June 2021

8 May 2021

4 May 2021

26 December 2020

24 December 2020

23 December 2020