State complexity: 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 17:4317:43, 29 July 2024 Citation bot talk contribs 26,333 bytes −45 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 71/188 undo

curprev 10:3010:30, 28 April 2024 WikiCleanerBot talk contribs m 26,378 bytes 0 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 16:5816:58, 18 April 2024 A3nm talk contribs 26,378 bytes +92 →Union: mention recent lower bound on union (not sure how to unify it with the currently stated bound) undo Tag: 2017 wikitext editor
curprev 16:5416:54, 18 April 2024 A3nm talk contribs 26,286 bytes +469 →Complementation: mention earlier raskin result undo Tag: 2017 wikitext editor
curprev 16:5216:52, 18 April 2024 A3nm talk contribs 25,817 bytes +355 →Complementation: add other more modern ref undo Tag: 2017 wikitext editor

curprev 11:5811:58, 13 January 2024 OAbot talk contribs m 25,462 bytes +18 Open access bot: arxiv updated in citation with #oabot. undo

curprev 17:5017:50, 10 January 2024 Sir Ibee talk contribs 25,444 bytes +20 Open access status updates in citations with OAbot #oabot undo Tag: OAbot [2.1]

curprev 01:2201:22, 13 December 2023 A3nm talk contribs 25,424 bytes +32 →Complementation: link to article about complementation undo Tag: 2017 wikitext editor

curprev 03:1103:11, 11 December 2023 OAbot talk contribs m 25,392 bytes +85 Open access bot: doi updated in citation with #oabot. undo

curprev 17:1417:14, 31 May 2022 Citation bot talk contribs 25,307 bytes +123 Alter: template type, title. Add: chapter, s2cid, eprint, class. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo
curprev 17:0717:07, 31 May 2022 Headbomb talk contribs m 25,184 bytes −53 Various citation & identifier cleanup, plus AWB genfixes (arxiv version pointless when published) undo Tag: AWB

curprev 14:0714:07, 29 May 2022 163.1.88.4 talk 25,237 bytes +222 →Transformation between models undo
curprev 13:4913:49, 29 May 2022 163.1.88.4 talk 25,015 bytes +357 →Complementation undo
curprev 13:3713:37, 29 May 2022 163.1.88.4 talk 24,658 bytes −91 →Complementation undo
curprev 13:2513:25, 29 May 2022 163.1.88.4 talk 24,749 bytes −2 unary UFAs undo

curprev 16:2416:24, 28 May 2022 163.1.88.4 talk 24,751 bytes +4 grammar fix undo
curprev 16:2416:24, 28 May 2022 163.1.88.4 talk 24,747 bytes +4 grammar fix undo
curprev 16:2316:23, 28 May 2022 163.1.88.4 talk 24,743 bytes +4 grammar fix undo

curprev 19:4219:42, 10 February 2022 Citation bot talk contribs 24,739 bytes +82 Alter: template type. Add: s2cid. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_webform 249/563 undo

curprev 20:4420:44, 30 June 2021 SdkbBot talk contribs m 24,657 bytes −1 →Transformation between variants of finite automata: General fixes, removed erroneous space undo Tag: AWB

curprev 09:0709:07, 18 May 2021 Indjev99 talk contribs 24,658 bytes +190 Added a new result by Indzhev and Kiefer undo
curprev 08:5508:55, 18 May 2021 Indjev99 talk contribs m 24,468 bytes +2 this was a mistake undo
curprev 08:5408:54, 18 May 2021 Indjev99 talk contribs 24,466 bytes −2 n2^{cn} =/= O(2^{cn}) undo

curprev 19:4319:43, 9 April 2021 Tassedethe talk contribs 24,468 bytes +3 No edit summary undo

curprev 10:3210:32, 14 January 2021 OAbot talk contribs m 24,465 bytes +47 Open access bot: hdl, doi added to citation with #oabot. undo

curprev 17:5417:54, 6 January 2021 PohranicniStraze talk contribs 24,418 bytes −22 removed link(s) to deleted page(s) per WP:RED undo

curprev 08:5808:58, 21 February 2019 Citation bot talk contribs m 24,440 bytes +13 Add: issue. Formatted dashes. | You can use this bot yourself. Report bugs here. | User-activated. undo

curprev 10:4110:41, 14 October 2018 PhS talk contribs 24,427 bytes 0 →Complementation: typo in recent change undo
curprev 10:3910:39, 14 October 2018 PhS talk contribs m 24,427 bytes +29 →Complementation: polish Raskin2018 ref undo
curprev 10:3410:34, 14 October 2018 PhS talk contribs 24,398 bytes +26 →Complementation: add Raskin's icalp 2018 lower bound for complementing UFAs undo
curprev 10:2410:24, 14 October 2018 78.192.18.219 talk 24,372 bytes +277 →Complementation undo

curprev 20:5920:59, 21 September 2018 Citation bot talk contribs m 24,095 bytes −29 Add: type. Removed parameters. You can use this bot yourself. Report bugs here. | User-activated; Category:Pages_with_DOIs_inactive_since_2017. undo

curprev 21:2021:20, 11 September 2018 Citation bot talk contribs m 24,124 bytes +238 Alter: title, template type, issue. Add: isbn, series, format, url, citeseerx, chapter. Formatted dashes. You can use this bot yourself. Report bugs here. | User-activated. undo

curprev 21:0821:08, 20 March 2018 David Eppstein talk contribs 23,886 bytes +41 →The 2DFA vs. 2NFA problem and logarithmic space: html math formatting doesn't work inside the unsolved template undo

curprev 00:3800:38, 9 January 2018 JCW-CleanerBot talk contribs m 23,845 bytes +2 →State complexity of operations for finite automata: task, replaced: Soviet Mathematics Doklady → Soviet Mathematics - Doklady using AWB undo

curprev 08:0808:08, 27 August 2017 Rjwilmsi talk contribs m 23,843 bytes +23 →Reversal: Journal cites, Added 1 doi to a journal cite using AWB (12158) undo

curprev 09:3809:38, 29 March 2017 Hosmich talk contribs m 23,820 bytes −3 NFA intersection is mn undo

curprev 09:2009:20, 26 March 2017 TheoreticalComputerScientist talk contribs m 23,823 bytes +3 →Transformation between variants of finite automata: Changed the link to Ladner, about to create his page undo

curprev 13:3913:39, 24 March 2017 Magioladitis talk contribs m 23,820 bytes −565 using AWB undo
curprev 07:1407:14, 24 March 2017 TheoreticalComputerScientist talk contribs m 24,385 bytes +1 Citation fix undo
curprev 01:4101:41, 24 March 2017 Magioladitis talk contribs m 24,384 bytes −73 using AWB undo

curprev 23:1723:17, 23 March 2017 TheoreticalComputerScientist talk contribs 24,457 bytes +914 →State complexity of operations for finite automata: Added the results on SVFAs. undo
curprev 20:1420:14, 23 March 2017 TheoreticalComputerScientist talk contribs 23,543 bytes +5,430 Added a section on one-letter alphabet undo
curprev 15:3015:30, 23 March 2017 TheoreticalComputerScientist talk contribs 18,113 bytes +11 Misprints corrected undo

29 July 2024

28 April 2024

18 April 2024

13 January 2024

10 January 2024

13 December 2023

11 December 2023

31 May 2022

29 May 2022

28 May 2022

10 February 2022

30 June 2021

18 May 2021

9 April 2021

14 January 2021

6 January 2021

21 February 2019

14 October 2018

21 September 2018

11 September 2018

20 March 2018

9 January 2018

27 August 2017

29 March 2017

26 March 2017

24 March 2017

23 March 2017

22 March 2017