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 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

curprev 06:3506:35, 8 August 2014 Rjwilmsi talk contribs m 5,795 bytes +70 →Two-way pushdown automaton: Journal cites, Added 2 dois to journal cites using AWB (10331) undo

curprev 19:2419:24, 24 May 2014 Aksh04ay talk contribs m 5,725 bytes +1,437 Formal description of a two way finite automata undo

curprev 09:5609:56, 7 February 2014 Jochen Burghardt talk contribs 4,288 bytes +10 inlined quantum ref undo
curprev 09:5509:55, 7 February 2014 Jochen Burghardt talk contribs 4,278 bytes +12 →References: ((reflist)) undo
curprev 09:5409:54, 7 February 2014 Jochen Burghardt talk contribs 4,266 bytes +1,823 added 2PDA; split in sections; added short common lead undo

curprev 06:1406:14, 15 March 2013 Addbot talk contribs m 2,443 bytes −20 Bot: Migrating 1 interwiki links, now provided by Wikidata on d:q243800 undo

curprev 01:1001:10, 28 February 2013 Algebran talk contribs 2,463 bytes −69 Corrected reference: there is only one author listed in the pdf. undo

curprev 20:4020:40, 22 January 2013 Svick talk contribs 2,532 bytes +26 {{comp-sci-theory-stub}} undo
curprev 20:3920:39, 22 January 2013 Svick talk contribs 2,506 bytes −6 removed Category:Theory of computation; added Category:Automata theory using HotCat undo

curprev 07:1407:14, 19 January 2013 Addbot talk contribs m 2,512 bytes −29 Bot: Removing Orphan Tag (Report Errors) undo

curprev 06:2806:28, 2 July 2012 Assiliza talk contribs m 2,541 bytes −1 Correcting a mistake (2DFA instead of DFA) undo

curprev 16:0016:00, 4 April 2012 דוד talk contribs 2,542 bytes +34 disambig undo

curprev 13:4513:45, 28 March 2012 דוד talk contribs 2,508 bytes +40 links undo
curprev 13:4213:42, 28 March 2012 דוד talk contribs 2,468 bytes +5 year undo

curprev 17:4917:49, 25 January 2012 DFRussia talk contribs m 2,463 bytes +60 →References undo

curprev 12:2712:27, 4 March 2010 Dcoetzee talk contribs m 2,403 bytes +2 Small fix - a bit can only have two values undo

curprev 18:1218:12, 30 December 2009 RobinK talk contribs 2,401 bytes +38 →References undo

curprev 22:4922:49, 18 July 2009 84.150.17.5 talk 2,363 bytes +21 No edit summary undo
curprev 22:3222:32, 18 July 2009 84.150.17.5 talk 2,342 bytes −13 Undid revision 302846722 by 84.150.17.5 (talk) undo
curprev 22:3122:31, 18 July 2009 84.150.17.5 talk 2,355 bytes +13 No edit summary undo

curprev 20:2220:22, 21 February 2009 Addbot talk contribs m 2,342 bytes +30 Bot: Adding Orphan Tag (Report Errors) undo

curprev 07:3607:36, 22 April 2008 138.232.94.99 talk 2,312 bytes −49 →References undo

curprev 05:3105:31, 20 February 2007 User9669 talk contribs 2,361 bytes +28 They can move left, right, or not at all undo

curprev 04:3504:35, 15 November 2006 JonHarder talk contribs 2,333 bytes +4 Sharpen category. undo

curprev 01:5901:59, 31 October 2006 Crystallina talk contribs 2,329 bytes −3 categorized undo

curprev 15:5015:50, 5 September 2006 Bluebot talk contribs 2,332 bytes +34 tagged, added uncategorised tag undo

curprev 02:0202:02, 16 February 2006 Dcoetzee talk contribs m 2,298 bytes +13 No edit summary undo
curprev 01:5901:59, 16 February 2006 Dcoetzee talk contribs 2,285 bytes +2,285 Write initial article describing 2DFAs, equivalency in power to DFAs and read-only Turing machines, and brief history + 2QDFAs and references

Two-way finite automaton: Revision history

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

8 August 2014

24 May 2014

7 February 2014

15 March 2013

28 February 2013

22 January 2013

19 January 2013

2 July 2012

4 April 2012

28 March 2012

25 January 2012

4 March 2010

30 December 2009

18 July 2009

21 February 2009

22 April 2008

20 February 2007

15 November 2006

31 October 2006

5 September 2006

16 February 2006