Unambiguous finite automaton: 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 06:3106:31, 14 April 2025 JJMC89 bot III talk contribs m 10,001 bytes +6 Moving Category:Finite automata to Category:Finite-state machines per Wikipedia:Categories for discussion/Speedy undo

curprev 19:4419:44, 29 July 2024 Citation bot talk contribs 9,995 bytes −124 Added doi-access. Removed URL that duplicated identifier. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 138/188 undo

curprev 02:3202:32, 27 December 2023 Citation bot talk contribs 10,119 bytes +2 Alter: journal. Add: authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 17:4417:44, 13 December 2023 Caleb Stanford talk contribs 10,117 bytes +68 better link (for now); cartesian product is the wrong link here undo Tag: 2017 wikitext editor
curprev 09:1009:10, 13 December 2023 Jochen Burghardt talk contribs 10,049 bytes −27 Undid revision 1189629669 by A3nm (talk): depends on type of input automata, and should be handled at the respective particular articles undo Tag: Undo
curprev 01:2501:25, 13 December 2023 A3nm talk contribs m 10,076 bytes +27 →Some properties: +link that should exist undo Tags: Reverted 2017 wikitext editor

curprev 23:5023:50, 12 December 2023 MikaelMonet talk contribs m 10,049 bytes +430 Can count number of words in the language of a given size, while we cannot for NFAs undo
curprev 23:0623:06, 12 December 2023 MikaelMonet talk contribs 9,619 bytes +1,155 Lower bounds for complementation of UFAs into NFAs undo Tag: Visual edit: Switched
curprev 22:2822:28, 12 December 2023 MikaelMonet talk contribs m 8,464 bytes −89 Removed duplicate undo

curprev 23:1523:15, 8 November 2023 A3nm talk contribs m 8,553 bytes 0 →Checking whether an automaton in unambiguous: typo undo Tag: Visual edit

curprev 07:3107:31, 9 July 2022 Citation bot talk contribs 8,553 bytes +122 Alter: issue, title, template type. Add: isbn, series, chapter, date. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 1205/3850 undo

curprev 00:2600:26, 3 November 2021 Ira Leviton talk contribs 8,431 bytes +97 Rewrote math terms using math font so they're not mistagged as typos by automated spellcheckers. undo

curprev 08:2708:27, 27 October 2021 Beland talk contribs m 8,334 bytes +20 convert special characters (via WP:JWB) undo

curprev 21:3421:34, 5 July 2021 OAbot talk contribs m 8,314 bytes +17 Open access bot: doi added to citation with #oabot. undo

curprev 09:4009:40, 18 May 2021 Indjev99 talk contribs 8,297 bytes +368 →State complexity undo

curprev 15:4815:48, 30 April 2021 GreenC bot talk contribs 7,929 bytes +43 Rescued 1 archive link. Wayback Medic 2.5 undo

curprev 12:5212:52, 27 January 2021 109.81.214.70 talk 7,886 bytes +6 →Inclusion and related problems: rename section undo
curprev 12:5112:51, 27 January 2021 109.81.214.70 talk 7,880 bytes +9 →Related problems: rename section to make more sense wrt. preceding text undo

curprev 00:2000:20, 21 December 2020 84.245.121.46 talk 7,871 bytes −7 →Checking whether an automaton in unambiguous undo

curprev 12:4112:41, 19 December 2020 84.245.121.46 talk 7,743 bytes +7 →State complexity: fix formula undo
curprev 11:5811:58, 19 December 2020 84.245.121.46 talk 7,736 bytes −15 →State complexity undo
curprev 11:5711:57, 19 December 2020 84.245.121.46 talk 7,751 bytes +33 →State complexity: better formatting of a formula undo
curprev 11:5411:54, 19 December 2020 84.245.121.46 talk 7,718 bytes −19 →State complexity: minor improvements undo

curprev 10:4910:49, 20 November 2019 Jochen Burghardt talk contribs 7,737 bytes +18 →Related problems: explicitly distinguish e.g. from the trivial question "... every string of L(A)" undo
curprev 06:5606:56, 20 November 2019 207.44.60.136 talk 7,719 bytes −7 correcting universality defn footnote undo

curprev 06:2406:24, 31 December 2018 Parswerk talk contribs 7,679 bytes +13 →References: fixed broken link undo

curprev 21:1221:12, 14 September 2017 Hermel talk contribs m 7,666 bytes −27 removed vague tag undo

curprev 19:1619:16, 1 July 2017 Arthur MILCHIOR talk contribs 7,693 bytes +129 →Checking whether an automaton in unambiguous undo

curprev 20:3420:34, 25 March 2017 TheoreticalComputerScientist talk contribs 7,564 bytes +1,925 Added a summary of recent results on state complexity undo

curprev 03:3103:31, 6 June 2016 I dream of horses talk contribs m 5,639 bytes +24 clean up, typo(s) fixed: unambigous → unambiguous (3), is is → is using AWB undo

curprev 15:2015:20, 27 January 2016 Wiae talk contribs 3,713 bytes +4 c/e cleanup undo

curprev 21:0021:00, 10 January 2016 AnomieBOT talk contribs m 3,709 bytes +54 Dating maintenance tags: {{Clarify}} {{Vague}} undo
curprev 20:4020:40, 10 January 2016 Jochen Burghardt talk contribs 3,655 bytes +102 →References: notes; open url at least for presentation slides undo
curprev 20:3620:36, 10 January 2016 Jochen Burghardt talk contribs 3,553 bytes +381 →Some properties: explain problems; rm unencyclopedic "noted"; wikilink cart.prod. (no "product automaton" article exists!); require explanation on letter "a" undo

14 April 2025

29 July 2024

27 December 2023

13 December 2023

12 December 2023

8 November 2023

9 July 2022

3 November 2021

27 October 2021

5 July 2021

18 May 2021

30 April 2021

27 January 2021

21 December 2020

20 December 2020

19 December 2020

20 November 2019

23 September 2019

31 December 2018

14 September 2017

1 July 2017

25 March 2017

6 June 2016

8 May 2016

27 January 2016

10 January 2016