Two-way 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 23:1123:11, 2 December 2023 OAbot talk contribs m 11,875 bytes −8 Open access bot: doi updated in citation with #oabot. undo

curprev 17:2217:22, 29 January 2023 OAbot talk contribs m 11,883 bytes +20 Open access bot: doi added to citation with #oabot. undo

curprev 17:5317:53, 6 May 2022 TitleEditor talk contribs m 11,863 bytes +66 No edit summary undo Tags: Mobile edit Mobile app edit iOS app edit

curprev 06:1406:14, 21 April 2022 FrescoBot talk contribs m 11,797 bytes 0 Bot: link syntax and minor changes undo

curprev 03:1003:10, 11 October 2021 GreenC bot talk contribs 11,571 bytes +1 Move 1 url. Wayback Medic 2.5 undo

curprev 13:2613:26, 26 August 2021 François Robere talk contribs 11,570 bytes −11 →State complexity tradeoffs: Too many newlines undo

curprev 02:1802:18, 6 July 2021 OAbot talk contribs m 11,581 bytes +19 Open access bot: doi added to citation with #oabot. undo

curprev 19:4419:44, 13 May 2020 Jochen Burghardt talk contribs 11,562 bytes −23 →State complexity tradeoffs: rm 1st redlink where article has been deleted per non-notability; adapt 2nd redlink's article title to wikipedia conventions undo

curprev 13:2713:27, 1 May 2020 2a02:587:391b:538e:a06a:789:551:8ece talk 11,585 bytes −1 No edit summary undo

curprev 09:3109:31, 15 April 2020 OAbot talk contribs m 11,586 bytes +34 Open access bot: doi added to citation with #oabot. undo

curprev 22:3722:37, 8 September 2019 InternetArchiveBot talk contribs 11,552 bytes +81 Bluelinking 1 books for verifiability.) #IABot (v2.1alpha3 undo

curprev 08:4108:41, 7 March 2019 67.188.25.123 talk 11,471 bytes −1 →Two-way deterministic finite automaton undo

curprev 14:5814:58, 20 February 2019 Citation bot talk contribs m 11,472 bytes +123 Alter: title, template type, isbn. Add: isbn, series, chapter. | You can use this bot yourself. Report bugs here. | User-activated. undo

curprev 11:2111:21, 6 February 2019 Jochen Burghardt talk contribs 11,349 bytes −3 →Two-way pushdown automaton: at least remove TeX "{}" around "Lewis II" undo

curprev 02:3502:35, 6 December 2018 Cedar101 talk contribs m 11,352 bytes +36 \mathrm undo

curprev 13:0213:02, 9 May 2018 CBM talk contribs m 11,316 bytes −3 →Two-way pushdown automaton: Putting refs on second line causes formatting problems undo
curprev 13:0113:01, 9 May 2018 CBM talk contribs m 11,319 bytes +13 Please do not start using "mvar" on pages that don't already use it undo
curprev 09:1209:12, 9 May 2018 Cedar101 talk contribs m 11,306 bytes −15 \text undo

curprev 17:0517:05, 2 April 2018 A3nm talk contribs m 11,321 bytes +2 →Two-way nondeterministic finite automaton: consistency in style undo Tag: 2017 wikitext editor
curprev 17:0117:01, 2 April 2018 A3nm talk contribs 11,319 bytes +21 reword lead undo Tag: 2017 wikitext editor
curprev 17:0017:00, 2 April 2018 A3nm talk contribs m 11,298 bytes 0 A3nm moved page Two-way deterministic finite automaton to Two-way finite automaton over redirect: article does not specifically deal with deterministic automata undo

curprev 20:5620:56, 20 March 2018 David Eppstein talk contribs 11,298 bytes +41 →State complexity tradeoffs: html math formatting doesn't work inside the unsolved template undo

curprev 05:1505:15, 29 August 2017 Jochen Burghardt talk contribs 11,257 bytes −9 →References: agreeing that link to student project description shouldn't appear here, rm rest of its item text undo
curprev 04:1904:19, 29 August 2017 2405:204:a018:afc8:40fb:cbaa:f6c5:e9b1 talk 11,266 bytes −94 No edit summary undo

curprev 10:3810:38, 12 June 2017 CAPTAIN RAJU talk contribs m 11,360 bytes −4 Reverted 1 edit by 103.220.90.141 identified as test/vandalism using STiki undo
curprev 07:0807:08, 12 June 2017 103.220.90.141 talk 11,364 bytes +4 No edit summary undo

curprev 13:3413:34, 6 June 2017 143.169.143.17 talk 11,360 bytes +11 →State complexity tradeoffs undo

curprev 09:3909:39, 26 March 2017 TheoreticalComputerScientist talk contribs m 11,349 bytes +3 →State complexity tradeoffs: Linked to Richard Ladner undo

curprev 21:5321:53, 25 March 2017 TheoreticalComputerScientist talk contribs 11,346 bytes +1,621 Basic description of alternating automata (2AFAs) undo

curprev 18:1718:17, 15 March 2017 Magioladitis talk contribs m 9,725 bytes +10 minor MOS fixes using AWB undo

curprev 12:2712:27, 12 March 2017 TheoreticalComputerScientist talk contribs 9,715 bytes +26 →State complexity tradeoffs: Included a link to a future article on the state complexity of finite automata undo
curprev 11:1811:18, 12 March 2017 TheoreticalComputerScientist talk contribs 9,689 bytes +551 Added a section on sweeping automata undo
curprev 10:4810:48, 12 March 2017 TheoreticalComputerScientist talk contribs 9,138 bytes +1,415 →State complexity tradeoffs: Wrote about the 2DFA vs 2NFA problem undo
curprev 06:5006:50, 12 March 2017 Jochen Burghardt talk contribs 7,723 bytes 0 →Two-way nondeterministic finite automaton: layout undo

curprev 21:4221:42, 11 March 2017 TheoreticalComputerScientist talk contribs m 7,723 bytes −11 →State complexity tradeoffs: Corrected the 2FA to NFA tradeoff undo
curprev 21:2421:24, 11 March 2017 TheoreticalComputerScientist talk contribs 7,734 bytes +1,911 Wrote about 2NFA and the complexity of transforming two-way automata to one-way. undo

curprev 05:3205:32, 1 September 2016 I dream of horses talk contribs m 5,823 bytes −27 →References: clean up, removed stub tag using AWB undo

curprev 18:4518:45, 6 August 2016 Me, Myself, and I are Here talk contribs m 5,850 bytes 0 →Formal DescriptionThis definition has been taken from lecture notes of CS682 (Theory of Comoputation) by Dexter Kozen of Stanford University: cap, move ref undo

curprev 17:2317:23, 3 August 2016 Jochen Burghardt talk contribs 5,850 bytes +3 No edit summary undo
curprev 14:5914:59, 3 August 2016 199.116.171.211 talk 5,847 bytes −2 →Two-way deterministic finite automaton undo
curprev 14:5814:58, 3 August 2016 199.116.171.211 talk 5,849 bytes −1 →Two-way deterministic finite automaton undo

curprev 18:3518:35, 6 June 2016 Dcirovic talk contribs m 5,850 bytes +55 refs using AWB undo

curprev 10:1810:18, 22 October 2015 Qwertyus talk contribs 5,795 bytes 0 removed Category:Automata theory; added Category:Finite automata using HotCat undo

curprev 17:3517:35, 6 October 2015 106.209.179.154 talk 5,795 bytes −942 →Two-way deterministic finite automaton undo
curprev 17:3317:33, 6 October 2015 106.209.179.154 talk 6,737 bytes +942 →Two-way deterministic finite automaton undo

2 December 2023

29 January 2023

6 May 2022

21 April 2022

30 October 2021

11 October 2021

26 August 2021

6 July 2021

13 May 2020

1 May 2020

15 April 2020

8 September 2019

7 March 2019

20 February 2019

6 February 2019

6 December 2018

9 May 2018

2 April 2018

20 March 2018

29 August 2017

12 June 2017

6 June 2017

26 March 2017

25 March 2017

15 March 2017

12 March 2017

11 March 2017

1 September 2016

6 August 2016

3 August 2016

6 June 2016

22 October 2015

6 October 2015