Nested stack 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 16:5716:57, 24 March 2025 129.93.161.228 talk 12,315 bytes +82 →Properties: clarified the Gilman-Shapiro result & connected it to the Muller-Schupp theorem undo

curprev 11:3711:37, 23 December 2024 Jochen Burghardt talk contribs 12,233 bytes +16 →Example: re-insert "class=wikitable" (removed 6 Dec 2018), in order to clarify what are the symbols (some of them are composed of two charcters) undo

curprev 22:5022:50, 22 December 2024 Kvng talk contribs m 12,217 bytes −20 simplify link undo

curprev 06:3306:33, 25 July 2023 Citation bot talk contribs 12,237 bytes +1 Misc citation tidying. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 15:1615:16, 24 June 2023 119.30.47.193 talk 12,236 bytes −8 {Bots|deny=AWB}} thumb|right|A nested stack automaton has the same devices as a [[pushdown automaton, but has less restrictions for using them.]] In automata theory, a '''nested stack automaton''' is a finite automaton that can make use of a stack containing data which can be additional st... undo Tags: Mobile edit Mobile web edit

curprev 05:0205:02, 30 January 2023 OAbot talk contribs m 12,244 bytes +17 Open access bot: doi added to citation with #oabot. undo

curprev 15:1515:15, 6 July 2021 OAbot talk contribs m 12,227 bytes +17 Open access bot: doi added to citation with #oabot. undo

curprev 23:5223:52, 26 June 2021 David Eppstein talk contribs 12,210 bytes +30 Alice ter Meulen undo

curprev 00:2700:27, 27 February 2021 Elli talk contribs m 12,180 bytes +7 there is no reason parameter, use an html comment instead undo

curprev 16:3116:31, 23 December 2020 Tom.Reding talk contribs m 12,173 bytes +122 →top: reason= undo
curprev 16:2316:23, 23 December 2020 Tom.Reding talk contribs 12,051 bytes +18 →top: Then {{Bots|deny=AWB}} - WP:GenFixes incorrectly identifies the first "{" in "{[[empty string{{!}}ε]]}" as an unbalanced bracket & removes it. "{" was meant to preempt/prevent this. undo
curprev 15:4815:48, 23 December 2020 Jochen Burghardt talk contribs 12,033 bytes −10 Undid revision 995887552 by Tom.Reding (talk): some people change all uses of html-ampersand-codes (like "& lcub;") to their Unicode equivalents (like "{") - I don't (want to) know which of both is the preferred form, but changing back and forth doesn't make sense undo Tag: Undo
curprev 12:1712:17, 23 December 2020 Tom.Reding talk contribs m 12,043 bytes +10 Fix/prevent unbalanced brackets; WP:GenFixes on undo Tags: AWB Reverted

curprev 15:4615:46, 19 December 2020 Tom.Reding talk contribs m 12,033 bytes +10 Enum 1 author/editor WL; WP:GenFixes on undo Tag: AWB

curprev 01:2001:20, 18 August 2020 Citation bot talk contribs 12,023 bytes +14 Add: s2cid. | You can use this bot yourself. Report bugs here. | Suggested by Chris Capoccia | via #UCB_toolbar undo

curprev 14:3014:30, 2 August 2020 Chris Capoccia talk contribs 12,009 bytes −96 No edit summary undo

curprev 15:5715:57, 31 May 2020 Bender235 talk contribs m 12,105 bytes −25 →Properties: Replaced arXiv PDF link with more mobile-friendly abstract link, replaced: https://arxiv.org/pdf/ → https://arxiv.org/abs/ undo Tag: AWB

curprev 04:3404:34, 29 May 2020 InternetArchiveBot talk contribs 12,130 bytes +151 Bluelink 1 book for verifiability (prndis)) #IABot (v2.0.1) (GreenC bot undo

curprev 11:1311:13, 7 September 2019 InternetArchiveBot talk contribs 11,979 bytes +81 Bluelinking 1 books for verifiability.) #IABot (v2.1alpha3 undo

curprev 12:2612:26, 19 July 2019 Nemo bis talk contribs 11,898 bytes −142 Alter: journal. Add: issue. Removed URL that duplicated unique identifier. | You can use this tool yourself. Report bugs here. undo

curprev 20:1320:13, 17 December 2018 David Eppstein talk contribs 12,040 bytes −18 not a stub undo

curprev 02:3402:34, 6 December 2018 Cedar101 talk contribs m 12,058 bytes +2,463 →Formal definition: {{angbr}} undo

curprev 08:2808:28, 7 August 2018 Beland talk contribs m 9,595 bytes −4 &cent -> ¢ for readability undo
curprev 08:2208:22, 7 August 2018 Beland talk contribs m 9,599 bytes −4 &cent -> ¢ for readabilty undo

curprev 21:5221:52, 26 January 2018 KolbertBot talk contribs m 9,603 bytes +1 Bot: HTTP→HTTPS (v481) undo

curprev 03:2803:28, 19 November 2015 Cydebot talk contribs m 9,602 bytes +7 Robot - Moving category Automata theory to Category:Automata (computation) per CFD at Wikipedia:Categories for discussion/Log/2015 October 22. undo

curprev 06:3406:34, 2 August 2015 Guy Macon talk contribs 9,595 bytes +1 Corrected "a the" error undo

curprev 15:0415:04, 30 May 2015 Rjwilmsi talk contribs m 9,594 bytes +37 →Properties: Journal cites, Added 1 doi to a journal cite using AWB (10971) undo

curprev 04:2404:24, 19 July 2014 Monkbot talk contribs m 9,557 bytes 0 Task 5: Fix CS1 deprecated coauthor parameter errors undo

curprev 12:3912:39, 6 April 2014 Jochen Burghardt talk contribs 3,291 bytes −36 →See also: deleted redundant link undo
curprev 12:3812:38, 6 April 2014 Jochen Burghardt talk contribs 3,327 bytes +671 →top: used explanation from Hopcroft+Ullman; suggested illustration undo

curprev 01:1101:11, 10 February 2014 Monkbot talk contribs m 2,656 bytes −8 →Properties: Fix CS1 deprecated date parameter errors undo

curprev 14:2514:25, 7 February 2014 Jochen Burghardt talk contribs 2,664 bytes +3 typo undo
curprev 09:4009:40, 7 February 2014 AnomieBOT talk contribs m 2,661 bytes +19 Dating maintenance tags: {{Citation needed}} undo
curprev 09:1909:19, 7 February 2014 Jochen Burghardt talk contribs 2,642 bytes +1,250 mentioned two papers on nested stack automata; required distinction to embedded pushdown automata undo

curprev 18:4318:43, 16 March 2013 Addbot talk contribs m 1,392 bytes −130 Bot: Migrating 3 interwiki links, now provided by Wikidata on d:q995679 undo

curprev 14:3414:34, 1 June 2012 Ego White Tray talk contribs 1,522 bytes −109 Delete merge tag, stale undo

curprev 20:5620:56, 5 May 2012 Mblumber talk contribs 1,631 bytes +27 Disambiguated: nondeterministic → nondeterministic algorithm using Dab solver undo

curprev 15:2515:25, 16 April 2012 AnomieBOT talk contribs m 1,604 bytes +16 Dating maintenance tags: {{Merge-to}} undo
curprev 15:0515:05, 16 April 2012 Ego White Tray talk contribs 1,588 bytes +93 No edit summary undo

curprev 18:1718:17, 31 January 2012 J. Finkelstein talk contribs 1,495 bytes +170 Added note that the class of indexed languages is exactly the class of one-way non-deterministic undo

curprev 17:2317:23, 28 February 2011 Cydebot talk contribs m 1,325 bytes +1 Robot - Moving category Computational models to Models of computation per CFD at Wikipedia:Categories for discussion/Log/2011 February 19. undo

curprev 16:2816:28, 10 February 2010 Ashutosh y0078 talk contribs 1,324 bytes +7 No edit summary undo

24 March 2025

23 December 2024

22 December 2024

25 July 2023

24 June 2023

30 January 2023

6 July 2021

26 June 2021

27 February 2021

23 December 2020

19 December 2020

18 August 2020

2 August 2020

31 May 2020

29 May 2020

7 September 2019

19 July 2019

17 December 2018

6 December 2018

7 August 2018

26 January 2018

19 November 2015

2 August 2015

30 May 2015

19 July 2014

24 May 2014

6 April 2014

10 February 2014

7 February 2014

16 March 2013

1 June 2012

5 May 2012

16 April 2012

31 January 2012

28 February 2011

10 February 2010