Deterministic context-free language: 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 07:2407:24, 17 March 2025 It's too sudden talk contribs 5,463 bytes −4 No edit summary undo Tag: Visual edit

curprev 11:0711:07, 29 October 2022 Dynamicdispatch talk contribs m 5,467 bytes −4 →Description: automatons -> automata undo Tags: Mobile edit Mobile app edit Android app edit

curprev 22:2822:28, 5 August 2022 2a02:1812:110c:dc00:4511:1a03:4da6:9852 talk 5,471 bytes +46 No edit summary undo

curprev 11:5011:50, 11 December 2021 Citation bot talk contribs 5,425 bytes −214 Alter: title. Add: authors 1-1. Removed proxy/dead URL that duplicated identifier. Removed access-date with no URL. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Abductive | Category:Formal languages | #UCB_Category 16/214 undo

curprev 09:3109:31, 5 July 2021 OAbot talk contribs m 5,639 bytes +20 Open access bot: doi added to citation with #oabot. undo

curprev 23:2623:26, 3 January 2021 Monkbot talk contribs m 5,619 bytes −12 Task 18 (cosmetic): eval 5 templates: hyphenate params (1×); del |ref=harv (1×); undo Tag: AWB

curprev 17:4817:48, 16 December 2020 Tom.Reding talk contribs m 5,631 bytes −107 Enum 5 author/editor WLs; WP:GenFixes on undo Tag: AWB

curprev 10:4110:41, 24 October 2020 WikiCleanerBot talk contribs m 5,738 bytes 0 v2.03b - Bot T20 CW#61 - WP:WCW project (Reference before punctuation) undo Tag: WPCleaner

curprev 22:2322:23, 29 June 2020 Quondum talk contribs m 5,738 bytes +8 →Importance: ital 'k' undo
curprev 22:2222:22, 29 June 2020 Quondum talk contribs m 5,730 bytes +12 →Importance: slight kerning tweak to avoid italics colliding with next character undo

curprev 18:5918:59, 26 November 2019 InternetArchiveBot talk contribs 5,718 bytes +179 Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0 undo

curprev 10:3210:32, 20 August 2019 134.59.11.233 talk 5,539 bytes +4 →Importance undo
curprev 10:3110:31, 20 August 2019 134.59.11.233 talk 5,535 bytes +8 →Properties undo

curprev 15:0515:05, 14 August 2019 2001:660:6602:b:b6b5:2fff:fefc:28ca talk 5,527 bytes +24 No edit summary undo

curprev 02:2402:24, 2 August 2019 Namasikanam talk contribs 5,503 bytes +1,214 →Properties: Summary of under what operations DCFL is closed and under what operations DCFL is not closed. undo

curprev 12:1812:18, 28 October 2018 Alexey Muranov talk contribs 4,289 bytes −57 remove a confusing and not really relevant triviality (any nonempty formal language admits an ambiguous grammar) undo

curprev 23:5023:50, 31 May 2018 Trappist the monk talk contribs m 4,346 bytes +54 →Properties: cite repair; undo

curprev 14:3814:38, 7 November 2017 129.69.217.119 talk 4,292 bytes +1 →Importance undo

curprev 21:0521:05, 13 November 2015 AManWithNoPlan talk contribs 4,285 bytes +244 Assisted by Citation bot undo

curprev 08:3908:39, 8 October 2015 137.132.222.152 talk 4,041 bytes 0 Space O(log(n)) or O(log_2(n)) have an algorothm which is in both, P and LOGSPACE. Thus I believe that O(log^2(n)) was meant here. Please correct if I am wrong. undo

curprev 04:1404:14, 29 August 2015 Dexbot talk contribs m 4,041 bytes +344 Bot: Deprecating Template:Cite doi and some minor fixes undo

curprev 14:4614:46, 20 August 2015 Jmichael ll talk contribs m 3,697 bytes −1 No edit summary undo

curprev 13:5813:58, 29 July 2015 Ott2 talk contribs 3,698 bytes −120 replace manual citation with cite doi undo

curprev 21:1421:14, 17 May 2015 Trappist the monk talk contribs m 3,818 bytes +2 →Description: replace/remove deprecated cs1|2 parameters; using AWB undo

curprev 03:0003:00, 6 May 2015 128.2.100.145 talk 3,816 bytes −294 Undid revision 660188888 by Flyer22: See their (talk) for details undo

curprev 04:5904:59, 1 May 2015 Flyer22 Frozen talk contribs m 4,110 bytes +294 Reverted 2 edits by 128.237.248.225 identified as test/vandalism using STiki undo

curprev 08:1908:19, 30 April 2015 128.237.248.225 talk 3,816 bytes +7 No edit summary undo
curprev 08:1308:13, 30 April 2015 128.237.248.225 talk 3,809 bytes −301 Deleted false claim; see e.g. Sipser 133. undo
curprev 01:1901:19, 30 April 2015 165.82.203.181 talk 4,110 bytes +294 Corrected statement that DCFL's are a proper subset of CLF's: it is not known if they are a proper subset or equivalent. undo

curprev 01:1401:14, 7 February 2015 Bgwhite talk contribs m 3,816 bytes −1 fix borked tag using AWB (10813) undo

curprev 23:2323:23, 6 February 2015 95.107.208.222 talk 3,817 bytes 0 →Properties undo

curprev 15:2615:26, 28 July 2014 Monkbot talk contribs m 3,817 bytes −4 →Description: Task 3a: Fix CS1 deprecated coauthor parameter errors undo

curprev 08:5008:50, 24 May 2014 Nxavar talk contribs 3,821 bytes +36 →See also: add entry undo

curprev 00:2800:28, 20 May 2014 Eliium talk contribs m 3,785 bytes +1 No edit summary undo

curprev 13:5713:57, 19 August 2013 Nbarth talk contribs 3,784 bytes +440 elab undo
curprev 13:5313:53, 19 August 2013 Nbarth talk contribs m 3,344 bytes −18 →Description: direct link undo
curprev 13:3113:31, 19 August 2013 Nbarth talk contribs m 3,362 bytes −243 →Importance: cite doi undo

curprev 19:2619:26, 31 July 2013 Hermel talk contribs 3,605 bytes +51 Undid revision 565795056 by 129.110.242.8 (talk) rvv undo

curprev 19:3419:34, 25 July 2013 129.110.242.8 talk 3,554 bytes −51 →Properties undo Tag: Visual edit

curprev 05:1805:18, 20 April 2013 Nxavar talk contribs 3,605 bytes −299 →Properties: Deterministic context-free languages are different from linear context-free languages. undo

curprev 05:5405:54, 2 March 2013 Addbot talk contribs m 3,904 bytes −182 Bot: Migrating 3 interwiki links, now provided by Wikidata on d:q450569 undo

curprev 18:1418:14, 11 February 2013 Kbk talk contribs m 4,086 bytes 0 →Description: sp undo

curprev 06:4106:41, 2 February 2013 Liberulo talk contribs m 4,086 bytes −1 corrected a misspelling undo

curprev 13:4013:40, 11 December 2012 212.87.13.67 talk 4,087 bytes 0 →Properties: sub -> sup undo

curprev 07:0707:07, 18 November 2012 Nxavar talk contribs 4,087 bytes −260 →Importance: Simplify undo

17 March 2025

29 October 2022

5 August 2022

11 December 2021

5 July 2021

3 January 2021

16 December 2020

24 October 2020

29 June 2020

26 November 2019

20 August 2019

14 August 2019

2 August 2019

28 October 2018

31 May 2018

7 November 2017

14 January 2017

13 November 2015

8 October 2015

29 August 2015

20 August 2015

29 July 2015

17 May 2015

6 May 2015

1 May 2015

30 April 2015

7 February 2015

6 February 2015

28 July 2014

24 May 2014

20 May 2014

19 August 2013

31 July 2013

25 July 2013

20 April 2013

2 March 2013

11 February 2013

2 February 2013

11 December 2012

18 November 2012