Chomsky hierarchy: Revision history

7 May 2025

• curprev 19:3419:34, 7 May 2025 Nyngwang talk contribs 12,716 bytes +23 add wiki link to "Alphabet (formal languages)", so no need to "X (also called Y)". undo

15 March 2025

• curprev 18:4518:45, 15 March 2025 Ringo62 talk contribs m 12,693 bytes −31 Link to sections in Terminal and nonterminal symbols undo Tag: 2017 wikitext editor
• curprev 18:3518:35, 15 March 2025 Ringo62 talk contribs m 12,724 bytes +35 No edit summary undo Tag: Visual edit

26 February 2025

• curprev 18:2718:27, 26 February 2025 Omnipaedista talk contribs 12,689 bytes 0 Wikipedia avoids unnecessary capitalization undo

24 December 2024

• curprev 01:2801:28, 24 December 2024 186.30.122.189 talk 12,689 bytes +3 No edit summary undo

10 December 2024

• curprev 08:1208:12, 10 December 2024 LittleWhiteCutieFox talk contribs m 12,686 bytes +80 Connect Chomsky Hierachy back to TGG undo

10 July 2024

• curprev 23:0723:07, 10 July 2024 David Eppstein talk contribs 12,606 bytes +330 rescue missing ref from recent removal undo

5 July 2024

• curprev 01:4001:40, 5 July 2024 MadScientistX11 talk contribs 12,276 bytes −423 Removing (again) the bit about Shurzburger. The fact that some people in some article referred to the hierarchy with his name is not notable. No one calls it this. Look in any of the main books on formal languages or the theory of computation. undo

14 June 2024

• curprev 23:5923:59, 14 June 2024 W.andrea talk contribs 12,699 bytes +12 →The hierarchy: Convert "Meaning of symbols" into actual footnote. undo

22 May 2024

• curprev 18:5918:59, 22 May 2024 FrescoBot talk contribs m 12,687 bytes −37 Bot: link syntax and minor changes undo

22 April 2024

• curprev 18:5418:54, 22 April 2024 Zaslav talk contribs m 12,724 bytes +5 Ce for better writing. undo

12 March 2024

• curprev 22:2822:28, 12 March 2024 Epachamo talk contribs 12,719 bytes −96 →The hierarchy: Removed cleanup tag. Lots of good work in the last year adding examples and clarifying meaning. Good work everyone! undo
• curprev 22:2722:27, 12 March 2024 Epachamo talk contribs 12,815 bytes +112 →Recursively enumerable (Type-0) grammars: Expanded on Type-0 grammar undo
• curprev 22:2222:22, 12 March 2024 Epachamo talk contribs 12,703 bytes +69 →The hierarchy: Added clarification that classes of grammars are defined by the production rule constraints. undo
• curprev 22:1922:19, 12 March 2024 Epachamo talk contribs 12,634 bytes +51 →Recursively enumerable (Type-0) grammars: Clarified that that Type-0 grammars have no constraints on their production rules. undo
• curprev 22:1422:14, 12 March 2024 Epachamo talk contribs 12,583 bytes +16 Added parenthetical with technical term to what was being described undo

27 February 2024

• curprev 15:5315:53, 27 February 2024 2607:fb60:1011:2006:48b6:69af:c4b:ea95 talk 12,567 bytes +1 →Context-free (Type-2) grammars undo

26 February 2024

• curprev 12:0812:08, 26 February 2024 Shardul.chiplunkar talk contribs 12,566 bytes +155 Clarify left and right regular languages undo

16 February 2024

• curprev 14:3614:36, 16 February 2024 87.75.73.101 talk 12,411 bytes +1 →Context-sensitive (Type-1) grammars undo

22 January 2024

• curprev 05:0605:06, 22 January 2024 Ksbooth talk contribs 12,410 bytes +788 →Context-sensitive (Type-1) grammars undo
• curprev 05:0105:01, 22 January 2024 Ksbooth talk contribs m 11,622 bytes −1 →Context-free (Type-2) grammars undo

21 January 2024

• curprev 23:2523:25, 21 January 2024 Ksbooth talk contribs 11,623 bytes +21 →Context-free (Type-2) grammars undo

20 January 2024

• curprev 07:3807:38, 20 January 2024 Ksbooth talk contribs 11,602 bytes −49 →Context-free (Type-2) grammars undo
• curprev 07:3707:37, 20 January 2024 Ksbooth talk contribs m 11,651 bytes −102 →Regular (Type-3) grammars undo
• curprev 07:3707:37, 20 January 2024 Bruce1ee talk contribs m 11,753 bytes +2 fixed lint errors – missing end tag undo
• curprev 07:3507:35, 20 January 2024 Bruce1ee talk contribs m 11,751 bytes +10 fixed lint errors – missing end tag undo
• curprev 07:2507:25, 20 January 2024 Ksbooth talk contribs m 11,741 bytes 0 →Regular (Type-3) grammars undo
• curprev 07:2407:24, 20 January 2024 Ksbooth talk contribs 11,741 bytes 0 →Context-free (Type-2) grammars undo
• curprev 07:2407:24, 20 January 2024 Ksbooth talk contribs m 11,741 bytes +47 →Context-free (Type-2) grammars undo
• curprev 07:2307:23, 20 January 2024 Ksbooth talk contribs 11,694 bytes −1 →Regular (Type-3) grammars undo
• curprev 07:2107:21, 20 January 2024 Ksbooth talk contribs m 11,695 bytes +7 →Context-free (Type-2) grammars undo
• curprev 07:2007:20, 20 January 2024 Ksbooth talk contribs m 11,688 bytes +9 →Regular (Type-3) grammars undo
• curprev 07:1707:17, 20 January 2024 Ksbooth talk contribs 11,679 bytes +13 →Regular (Type-3) grammars: Added example. undo
• curprev 07:1007:10, 20 January 2024 Ksbooth talk contribs m 11,666 bytes −86 →Context-free (Type-2) grammars: Example elaborated. undo
• curprev 07:0907:09, 20 January 2024 Ksbooth talk contribs m 11,752 bytes +203 →Context-free (Type-2) grammars undo
• curprev 07:0507:05, 20 January 2024 Ksbooth talk contribs m 11,549 bytes +4 →Regular (Type-3) grammars undo
• curprev 07:0407:04, 20 January 2024 Ksbooth talk contribs 11,545 bytes +320 →Regular (Type-3) grammars undo
• curprev 06:5406:54, 20 January 2024 PetraMagna talk contribs 11,225 bytes −316 →The hierarchy: fix issue in table; note that the powerpoint uses > instead of ≥, probably a typo made by a previous editor undo
• curprev 06:5306:53, 20 January 2024 Ksbooth talk contribs m 11,541 bytes +73 →The hierarchy undo
• curprev 06:5006:50, 20 January 2024 Ksbooth talk contribs m 11,468 bytes +240 →The hierarchy undo

13 January 2024

• curprev 02:5602:56, 13 January 2024 Citation bot talk contribs 11,228 bytes +2 Altered pages. Formatted dashes. | Use this bot. Report bugs. | Suggested by Eastmain | Category:Noam Chomsky | #UCB_Category 15/36 undo

25 November 2023

• curprev 20:4720:47, 25 November 2023 BowlAndSpoon talk contribs 11,226 bytes −517 →References: Deleted unused ref undo Tags: Mobile edit Mobile web edit Advanced mobile edit

18 November 2023

• curprev 14:1914:19, 18 November 2023 2a00:20:7016:8d7d:90dd:3fbf:1186:4159 talk 11,743 bytes +37 →Context-free (Type-2) grammars undo

5 November 2023

• curprev 18:0318:03, 5 November 2023 PetraMagna talk contribs 11,706 bytes +251 →Context-free (Type-2) grammars: add example undo

4 October 2023

• curprev 22:4022:40, 4 October 2023 Daask talk contribs 11,455 bytes +304 Improve citations undo
• curprev 22:3322:33, 4 October 2023 Daask talk contribs 11,151 bytes +24 Format bibliography into columns undo
• curprev 22:3322:33, 4 October 2023 Daask talk contribs 11,127 bytes +18 Split citations from references undo

9 September 2023

• curprev 04:5704:57, 9 September 2023 WikiCleanerBot talk contribs m 11,109 bytes 0 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

31 August 2023

• curprev 19:3619:36, 31 August 2023 W.andrea talk contribs m 11,109 bytes +6 →History: typo from last edit: wrong paper undo
• curprev 19:3519:35, 31 August 2023 W.andrea talk contribs 11,103 bytes +82 →History: Put the names of the papers instead of bare citations. undo