Context-free language: Revision history

23 September 2024

• curprev 16:5716:57, 23 September 2024 Kvng talk contribs m 15,467 bytes +1 WP:ADOPTYPO boolean -> Boolean undo

19 April 2024

• curprev 23:2523:25, 19 April 2024 184.146.170.127 talk 15,466 bytes +3 No edit summary undo Tags: Mobile edit Mobile web edit

6 April 2024

• curprev 17:0017:00, 6 April 2024 Jochen Burghardt talk contribs 15,463 bytes +65 →top: mention alias "Chomsky type-2" undo

31 March 2024

• curprev 10:5310:53, 31 March 2024 Jochen Burghardt talk contribs 15,398 bytes +4 undid 2 edits: the language a^n b^n c^n has been mentioned above already, so better stick with the other example undo Tag: Undo
• curprev 04:4604:46, 31 March 2024 199t8 talk contribs 15,394 bytes 0 No edit summary undo Tags: Reverted Visual edit
• curprev 04:4504:45, 31 March 2024 199t8 talk contribs 15,394 bytes −4 →Languages that are not context-free: Simplify example undo Tags: Reverted Visual edit

23 January 2024

• curprev 09:1209:12, 23 January 2024 Materialscientist talk contribs m 15,398 bytes +24 Reverted edits by 2404:C0:7450:0:0:1:5DAC:9540 (talk) (HG) (3.4.12) undo Tags: Huggle Rollback
• curprev 09:1109:11, 23 January 2024 2404:c0:7450::1:5dac:9540 talk 15,374 bytes −24 No edit summary undo Tags: Reverted section blanking Visual edit Mobile edit Mobile web edit

2 January 2024

• curprev 08:1108:11, 2 January 2024 Sir Ibee talk contribs 15,398 bytes +142 Open access status updates in citations with OAbot #oabot undo Tag: OAbot [2.1]

30 October 2023

• curprev 20:0020:00, 30 October 2023 Tom.Reding talk contribs m 15,256 bytes +22 +{{Authority control}} (1 ID from Wikidata); WP:GenFixes & cleanup on undo Tag: AWB

16 August 2023

• curprev 13:1613:16, 16 August 2023 OAbot talk contribs m 15,234 bytes −4 Open access bot: doi updated in citation with #oabot. undo

19 December 2022

• curprev 11:1011:10, 19 December 2022 Jochen Burghardt talk contribs 15,238 bytes −1 →top: singular: one grammar is sufficient to generate one language undo

18 December 2022

• curprev 23:0523:05, 18 December 2022 A455bcd9 talk contribs 15,239 bytes +73 Adding local short description: "Formal language generated by context-free grammars", overriding Wikidata description "formal language that is a member of the set of languages defined by context-free grammars" undo Tag: Shortdesc helper

2 December 2022

• curprev 01:4401:44, 2 December 2022 Rlink2 talk contribs m 15,166 bytes +608 Adding archives WP:LINKROT undo Tag: AWB

17 November 2022

• curprev 10:3010:30, 17 November 2022 A3nm talk contribs 14,558 bytes 0 →Context-free parsing: update to latest matrix multiplication bound from https://en.wikipedia.org/wiki/Matrix_multiplication#Computational_complexity undo Tag: 2017 wikitext editor

7 October 2022

• curprev 03:2603:26, 7 October 2022 Breandan talk contribs m 14,558 bytes +11 make subtitle congruent with other language classes in chomsky hierarchy undo

14 January 2022

• curprev 03:3903:39, 14 January 2022 Rlink2 talk contribs m 14,547 bytes +27 →Languages that are not context-free: Fixing bare references Wikipedia:Bare_URLs undo Tag: AWB

11 December 2021

• curprev 12:0312:03, 11 December 2021 Citation bot talk contribs 14,520 bytes −479 Alter: title. Add: isbn, issue, s2cid, date, 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 69/214 undo

5 July 2021

• curprev 23:4623:46, 5 July 2021 OAbot talk contribs m 14,999 bytes +38 Open access bot: doi added to citation with #oabot. undo

28 May 2021

• curprev 07:4707:47, 28 May 2021 David Eppstein talk contribs 14,961 bytes −83 →Decidability: replace Wolfram by textbook references undo

21 May 2021

• curprev 01:4101:41, 21 May 2021 Fawly talk contribs 15,044 bytes −63 link update with merge undo Tag: 2017 wikitext editor

3 May 2021

• curprev 19:3019:30, 3 May 2021 Jochen Burghardt talk contribs 15,107 bytes −195 decidibility (of membership) has been mentioned above undo Tag: Undo
• curprev 15:0415:04, 3 May 2021 Hadarsharvit1 talk contribs 15,302 bytes +4 →Properties undo Tag: Reverted
• curprev 15:0015:00, 3 May 2021 Hadarsharvit1 talk contribs 15,298 bytes +36 →Properties undo Tags: Reverted Visual edit: Switched
• curprev 14:5014:50, 3 May 2021 Hadarsharvit1 talk contribs 15,262 bytes +155 →Decidability: added the fact that a CFL language is decidable undo Tags: Reverted Visual edit

7 February 2021

• curprev 17:4617:46, 7 February 2021 NickSmyr talk contribs m 15,107 bytes +3 →Examples: i dont think this is a model. A model would describe all cfgs afaik. I think it is better to name it an example undo

26 December 2020

• curprev 22:4122:41, 26 December 2020 Monkbot talk contribs m 15,104 bytes +1 Task 18 (cosmetic): eval 13 templates: hyphenate params (1×); undo Tag: AWB

5 December 2020

• curprev 14:0214:02, 5 December 2020 Monkbot talk contribs m 15,103 bytes −57 Task 18 (cosmetic): eval 13 templates: del empty params (4×); hyphenate params (2×); del |url-status= (1×); undo Tag: AWB

24 November 2020

• curprev 19:2619:26, 24 November 2020 Tom.Reding talk contribs m 15,160 bytes −6 Category:CS1 errors: empty unknown parameters; WP:GenFixes on undo Tag: AWB

16 November 2020

• curprev 17:2817:28, 16 November 2020 Hobbitina talk contribs m 15,166 bytes +19 →Context-free parsing: Added link undo Tag: Visual edit

23 July 2020

• curprev 23:0823:08, 23 July 2020 Izno talk contribs 15,147 bytes +19 →Context-free parsing: no reason to cite both as they're the same paper with editorial adjustments in the later journal entry undo
• curprev 22:4322:43, 23 July 2020 Izno talk contribs 15,128 bytes +4 and there undo
• curprev 22:3822:38, 23 July 2020 Izno talk contribs 15,124 bytes 0 and that one undo
• curprev 22:3722:37, 23 July 2020 Izno talk contribs 15,124 bytes +104 →References: clean undo
• curprev 22:2722:27, 23 July 2020 Izno talk contribs 15,020 bytes +53 →References: clean refs undo

7 June 2020

• curprev 03:4403:44, 7 June 2020 Nsophiay talk contribs 14,967 bytes +365 →Nonclosure under intersection, complement, and difference: Added reference undo Tag: Visual edit: Switched

21 February 2020

• curprev 11:5911:59, 21 February 2020 Uanfala talk contribs 14,602 bytes −23 removed Category:Languages using HotCat not a language undo

18 December 2019

• curprev 16:2516:25, 18 December 2019 InternetArchiveBot talk contribs 14,625 bytes +73 Bluelinking 1 books for verifiability.) #IABot (v2.1alpha3 undo

20 November 2019

• curprev 02:1402:14, 20 November 2019 InternetArchiveBot talk contribs 14,552 bytes +91 Bluelink 1 book for verifiability.) #IABot (v2.0) (GreenC bot undo

14 November 2019

• curprev 23:1623:16, 14 November 2019 InternetArchiveBot talk contribs 14,461 bytes +179 Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0 undo

3 November 2019

• curprev 01:5001:50, 3 November 2019 Wugapodes talk contribs m 14,282 bytes −5 Moving from Category:Linguistics to Category:Syntax using Cat-a-lot undo

31 October 2019

• curprev 10:2210:22, 31 October 2019 Jochen Burghardt talk contribs 14,287 bytes −1 →Closure: fix grammar after clarification undo

30 October 2019

• curprev 22:2622:26, 30 October 2019 2600:1017:b824:6ade:d8a0:88ca:ad3e:dcd4 talk 14,288 bytes +13 →Closure: Clarified a the exposition a bit. The sentence could be read to say that all context free languages are closed under the following operations. undo Tags: Mobile edit Mobile web edit

30 September 2019

• curprev 10:1710:17, 30 September 2019 Rjwilmsi talk contribs m 14,275 bytes +35 →Nonclosure under intersection, complement, and difference: Journal cites, Added 1 doi to a journal cite undo Tag: AWB

5 September 2019

• curprev 15:2715:27, 5 September 2019 InternetArchiveBot talk contribs 14,240 bytes +169 Bluelinking 2 books for verifiability.) #IABot (v2.1alpha3 undo

11 August 2019

• curprev 20:4020:40, 11 August 2019 Bender235 talk contribs m 14,071 bytes −56 No edit summary undo

8 August 2019

• curprev 01:2101:21, 8 August 2019 Jarble talk contribs m 14,127 bytes +24 linking undo

6 December 2018

• curprev 15:0615:06, 6 December 2018 Jochen Burghardt talk contribs 14,103 bytes −2 →top: fix ce error undo
• curprev 01:4701:47, 6 December 2018 David Eppstein talk contribs 14,105 bytes 0 fox undo
• curprev 01:4701:47, 6 December 2018 David Eppstein talk contribs 14,105 bytes +82 Lillian Lee (computer scientist) undo