You can edit almost every page by Creating an account and confirming your email.

Edithistory:Deterministic context-free grammar

From EverybodyWiki Bios & Wiki
oldid date/time username edit summary
1346562201 2026-04-01T15:44:35Z Svennik Nominated for deletion; see [[:Wikipedia:Articles for deletion/Deterministic context-free grammar]].
1346059481 2026-03-29T18:27:32Z AnomieBOT Dating maintenance tags: {{Dispute}}
1346056903 2026-03-29T18:07:24Z Svennik This article is wrong and might have to be deleted, with its contents moved elsewhere
1334339620 2026-01-22T23:20:24Z Tc14Hd Updated short description
1334339534 2026-01-22T23:19:42Z Tc14Hd Added short description
1235087966 2024-07-17T16:32:48Z Belbury Reverted 1 edit by [[Special:Contributions/49.37.137.95|49.37.137.95]] ([[User talk:49.37.137.95|talk]]): This is the English Wikipedia
1235077893 2024-07-17T15:40:28Z 49.37.137.95
1102693152 2022-08-06T11:11:08Z 2A02:1812:110C:DC00:4511:1A03:4DA6:9852
1059756054 2021-12-11T12:17:51Z Citation bot Add: issue, journal. Removed proxy/dead URL that duplicated identifier. Removed access-date with no URL. Removed parameters. Some additions/deletions were parameter name changes. | [[WP:UCB|Use this bot]]. [[WP:DBUG|Report bugs]]. | Suggested by Abductive | [[Category:Formal languages]] | #UCB_Category 124/214
1032129846 2021-07-05T17:31:58Z OAbot [[Wikipedia:OABOT|Open access bot]]: doi added to citation with #oabot.
1003991034 2021-01-31T17:08:06Z Monkbot [[User:Monkbot/task 18|Task 18 (cosmetic)]]: eval 6 templates: hyphenate params (4×);
954471999 2020-05-02T15:59:17Z IznoRepeat /* History */replace soft-deprecated editors parameter, rm ref=harv as applic., gen fixes, misc cite cleaning
950788854 2020-04-13T21:06:50Z OAbot [[Wikipedia:OABOT|Open access bot]]: doi added to citation with #oabot.
928087388 2019-11-26T18:59:01Z InternetArchiveBot Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0
919009987 2019-10-01T10:28:25Z Monkbot /* History */[[User:Monkbot/task 16: remove replace deprecated dead-url params|Task 16]]: replaced (1×) / removed (0×) deprecated |dead-url= and |deadurl= with |url-status=;
774949526 2017-04-11T17:59:32Z Peterh5322 /* History */
754277198 2016-12-11T20:26:07Z InternetArchiveBot Rescuing 1 sources and tagging 0 as dead. #IABot (v1.2.7.1)
724079242 2016-06-07T01:01:13Z Tom.Reding /* History */[[:Category:CS1 errors: invisible characters|Invisible character]] fixes ([[WP:GenFixes]] on) using [[Project:AWB|AWB]]
678403438 2015-08-29T05:18:32Z Dexbot Bot: Deprecating [[Template:Cite doi]] and some minor fixes
661087612 2015-05-06T11:54:39Z Rjwilmsi /* History */ 10.1016/s0019-9958(63)90306-1
569225313 2013-08-19T14:01:43Z Nbarth parsing
569221797 2013-08-19T13:32:03Z Nbarth /* History */ cite doi
569218650 2013-08-19T13:02:39Z Nbarth ambiguity
541472949 2013-03-01T09:08:14Z Addbot Bot: Migrating 4 interwiki links, now provided by [[Wikipedia:Wikidata|Wikidata]] on [[d:q3435975]]
539967301 2013-02-23T23:06:58Z RjwilmsiBot /* History */fixing page range dashes using [[Project:AWB|AWB]]
525761705 2012-11-30T21:32:23Z Jochgem /* History */ the early references on PDA=CFL
522031062 2012-11-08T17:27:23Z Nxavar Remove false connection of ambiguity to determinism.
515069694 2012-09-28T22:06:10Z Nxavar /* History */ ce
515069609 2012-09-28T22:05:29Z Nxavar /* History */ wl
514514320 2012-09-25T17:06:11Z AnomieBOT Dating maintenance tags: {{Citation needed}}
514511644 2012-09-25T16:45:55Z Nxavar /* History */ cn
514510163 2012-09-25T16:34:10Z Nxavar Give a language-centric description. Move connection to DPDA to "History".
512473341 2012-09-14T19:55:02Z Nxavar Remove "Limitations" section because the limitation mentioned was stating the obvious.
512359900 2012-09-14T09:16:14Z Nxavar /* History */ ce
512359254 2012-09-14T09:11:29Z Nxavar ce
512359151 2012-09-14T09:10:48Z Nxavar Give a simpler and more concise description of the relation of DCFGs to DPDAs and DCFLs.
512358424 2012-09-14T09:05:24Z Nxavar Expand "Uses" section. Mege it to history section because the history section is about its uses to.
501370139 2012-07-09T09:23:41Z Nxavar /* History */
501367486 2012-07-09T08:56:28Z Nxavar /* See also */ The LR parser handles a superset of DCFGs, namely CFGs.
501367365 2012-07-09T08:55:26Z Nxavar The LALR parser can handle a subset of CFG, not DCFG, since they have some support for right derivation. DCFG can handle all LL(k) grammars (citation pending...).
461897433 2011-11-22T06:32:55Z WikitanvirBot r2.7.1) (Robot: Adding [[cs:Deterministická bezkontextová gramatika]]
387871511 2010-09-30T07:17:01Z Gogo Dodo Rm, advertisement and [[WP:NOTHOWTO|how to guide]]
387865913 2010-09-30T06:12:27Z Mouhaned99
387864503 2010-09-30T06:01:21Z Mouhaned99
372670453 2010-07-10T00:58:50Z 75.2.137.79 Minor-
345652328 2010-02-22T12:47:28Z Rjwilmsi /* History */citation parameter fixes, replaced: | pages 38-39 }} → | pages =38-39 }} using [[Project:AWB|AWB]]
345508468 2010-02-21T21:31:56Z CBM rm stub tag
341904403 2010-02-04T15:39:15Z LOL [[WP:BOLDTITLE]], [[WP:DECADE]].
339025439 2010-01-20T21:11:25Z Giftlite /* See also */ −wlink already included in the main article
339019008 2010-01-20T20:35:28Z C. A. Russell /* Uses */ change comment causing extraneous whitespace
270046392 2009-02-11T18:27:08Z 84.138.228.245 /* Limitations */ make that "some CFGs"
270046134 2009-02-11T18:25:35Z 84.138.228.245 /* Limitations */ section rewritten to read: "Since DCFGs are a proper subset of CFGs, they are of less descriptive power than CFGs."
258929004 2008-12-19T05:54:05Z Puellanivis /* Limitations */ some grammars cannot be recognized by a pushdown automaton, but CFGs don't lack the full power of context-free grammars.
215682126 2008-05-29T06:45:08Z Djordjes
207754772 2008-04-24T01:54:13Z Vina-iwbot~enwiki robot Adding: [[zh:确定上下文无关文法]]
196466045 2008-03-07T04:32:05Z Stratsve rewrote Uses and Limitations for coherency
194826949 2008-02-29T04:10:52Z Stratsve spelling
194824459 2008-02-29T03:56:11Z Stratsve
194821620 2008-02-29T03:39:43Z Stratsve added history section
166763039 2007-10-24T15:36:09Z Jutta parsible -> the more common spelling "parseable"
152868811 2007-08-22T07:01:44Z Ben Standeven oops, put "language" where I should have put "grammar"
152857890 2007-08-22T05:30:46Z Ben Standeven oops, you alter the parser not the grammar.
152852326 2007-08-22T04:49:51Z Ben Standeven better better context in intro
152852272 2007-08-22T04:49:30Z Ben Standeven better context in intro
152852173 2007-08-22T04:48:51Z Ben Standeven finish cleanup; article is now {{context}}-free
152851678 2007-08-22T04:45:42Z Ben Standeven looks like some confusion between parsers and grammars here.
146048883 2007-07-21T02:32:00Z David Eppstein stub sorting
139022679 2007-06-18T17:54:15Z Bernhard Bauer
139022616 2007-06-18T17:53:53Z Bernhard Bauer
134231457 2007-05-29T03:01:55Z Jonsafari /* See also */ more links
123308947 2007-04-16T18:19:43Z Ivan Štambuk fixed hr: iw
122486330 2007-04-13T13:44:17Z RJFJR link to [[Ambiguous grammar]]
122097304 2007-04-12T00:31:09Z RJFJR see also [[Deterministic pushdown automaton]] for formal def (and restriction on determinism)
122096116 2007-04-12T00:25:56Z RJFJR create