Knowledge

Talk:Deterministic context-free grammar

Source đź“ť

537: 151: 74: 53: 22: 425: 395: 435: 172: 569:
I'm considering fleshing out this stub. I'm planning on adding a formal definition, more background, and a few more examples. Also, the history and current use of deterministic context-free grammars would be nice. Any comments or ideas?
196: 803: 336: 253: 191: 793: 124: 114: 456:
on Knowledge. If you would like to support the project, please visit the project page, where you can get more details on how you can help, and where you can join the
798: 726: 722: 708: 788: 813: 507: 497: 90: 298: 674: 272: 823: 137: 81: 58: 458: 361: 808: 591: 483: 244: 828: 658: 225: 448: 400: 818: 317: 769: 282: 163: 33: 544: 405: 292: 206: 327: 89:
related articles on Knowledge. If you would like to participate, please visit the project page, where you can join
675:
https://web.archive.org/web/20120405124425/http://computer-refuge.org/bitsavers/pdf/mit/lcs/tr/MIT-LCS-TR-065.pdf
354: 725:
to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the
595: 760: 666: 21: 678: 744:
If you have discovered URLs which were erroneously considered dead by the bot, you can report them with
732: 263: 39: 665:. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit 699: 587: 571: 774: 644: 619: 599: 579: 575: 729:
before doing mass systematic removals. This message is updated dynamically through the template
745: 615: 440: 182: 234: 86: 752: 711:, "External links modified" talk page sections are no longer generated or monitored by 489: 308: 150: 751:
If you found an error with any archives or the URLs themselves, you can fix them with
536: 173:
Requested articles/Applied arts and sciences/Computer science, computing, and Internet
782: 640: 631: 611: 718: 717:. No special action is required regarding these talk page notices, other than 453: 430: 606:
I wouldn't mind seeing an example of a grammar that is context-free but not
215: 73: 52: 636: 452:, a collaborative effort to improve the coverage of content related to 679:
http://computer-refuge.org/bitsavers/pdf/mit/lcs/tr/MIT-LCS-TR-065.pdf
424: 394: 492:
in the banner shell. Please resolve this conflict if possible.
488:
This article has been given a rating which conflicts with the
291:
Find pictures for the biographies of computer scientists (see
15: 684:
When you have finished reviewing my changes, please set the
535: 669:
for additional information. I made the following changes:
584:
Yes, also these are exactly the well known LR grammars.
662: 85:, a collaborative effort to improve the coverage of 721:using the archive tool instructions below. Editors 518: 197:Computer science articles needing expert attention 804:C-Class articles with conflicting quality ratings 707:This message was posted before February 2018. 337:WikiProject Computer science/Unreferenced BLPs 8: 626:This article has serious correctness issues 254:Computer science articles without infoboxes 192:Computer science articles needing attention 657:I have just modified one external link on 515: 389: 158:Here are some tasks awaiting attention: 132: 47: 19: 794:Low-importance Computer science articles 391: 49: 462:about philosophy content on Knowledge. 99:Knowledge:WikiProject Computer science 799:WikiProject Computer science articles 696:to let others know (documentation at 102:Template:WikiProject Computer science 7: 789:Stub-Class Computer science articles 446:This article is within the scope of 79:This article is within the scope of 38:It is of interest to the following 814:Low-importance Philosophy articles 659:Deterministic context-free grammar 490:project-independent quality rating 273:Timeline of computing 2020–present 14: 661:. Please take a moment to review 299:Computing articles needing images 468:Knowledge:WikiProject Philosophy 433: 423: 393: 149: 72: 51: 20: 502:This article has been rated as 471:Template:WikiProject Philosophy 119:This article has been rated as 1: 824:Low-importance logic articles 775:20:26, 11 December 2016 (UTC) 620:14:17, 10 November 2009 (UTC) 580:05:08, 25 February 2008 (UTC) 353:Tag all relevant articles in 93:and see a list of open tasks. 362:WikiProject Computer science 138:WikiProject Computer science 82:WikiProject Computer science 809:C-Class Philosophy articles 600:13:50, 1 October 2009 (UTC) 293:List of computer scientists 845: 738:(last update: 5 June 2024) 654:Hello fellow Wikipedians, 633:at the CS stack exchange. 508:project's importance scale 125:project's importance scale 829:Logic task force articles 543: 514: 501: 487: 418: 355:Category:Computer science 131: 118: 105:Computer science articles 67: 46: 645:13:31, 25 May 2014 (UTC) 357:and sub-categories with 650:External links modified 519:Associated task forces: 819:C-Class logic articles 630:See recent discussion 540: 449:WikiProject Philosophy 318:Computer science stubs 28:This article is rated 539: 719:regular verification 136:Things you can help 709:After February 2018 688:parameter below to 474:Philosophy articles 763:InternetArchiveBot 714:InternetArchiveBot 610:-context-free. -- 565:Reworking the page 541: 459:general discussion 34:content assessment 739: 590:comment added by 562: 561: 558: 557: 554: 553: 550: 549: 441:Philosophy portal 388: 387: 384: 383: 380: 379: 376: 375: 836: 773: 764: 737: 736: 715: 703: 602: 526: 516: 476: 475: 472: 469: 466: 443: 438: 437: 436: 427: 420: 419: 414: 411: 408: 397: 390: 366: 360: 235:Computer science 164:Article requests 153: 146: 145: 133: 107: 106: 103: 100: 97: 96:Computer science 87:Computer science 76: 69: 68: 63: 59:Computer science 55: 48: 31: 25: 24: 16: 844: 843: 839: 838: 837: 835: 834: 833: 779: 778: 767: 762: 730: 723:have permission 713: 697: 667:this simple FaQ 652: 647: 628: 585: 567: 524: 473: 470: 467: 464: 463: 439: 434: 432: 412: 409: 403: 372: 369: 364: 358: 346:Project-related 341: 322: 303: 277: 258: 239: 220: 201: 177: 104: 101: 98: 95: 94: 61: 32:on Knowledge's 29: 12: 11: 5: 842: 840: 832: 831: 826: 821: 816: 811: 806: 801: 796: 791: 781: 780: 757: 756: 749: 682: 681: 673:Added archive 651: 648: 635: 627: 624: 623: 622: 592:186.124.33.244 566: 563: 560: 559: 556: 555: 552: 551: 548: 547: 542: 532: 531: 529: 527: 521: 520: 512: 511: 504:Low-importance 500: 494: 493: 486: 480: 479: 477: 445: 444: 428: 416: 415: 413:Low‑importance 398: 386: 385: 382: 381: 378: 377: 374: 373: 371: 370: 368: 367: 350: 342: 340: 339: 333: 323: 321: 320: 314: 304: 302: 301: 296: 288: 278: 276: 275: 269: 259: 257: 256: 250: 240: 238: 237: 231: 221: 219: 218: 212: 202: 200: 199: 194: 188: 178: 176: 175: 169: 157: 155: 154: 142: 141: 129: 128: 121:Low-importance 117: 111: 110: 108: 91:the discussion 77: 65: 64: 62:Low‑importance 56: 44: 43: 37: 26: 13: 10: 9: 6: 4: 3: 2: 841: 830: 827: 825: 822: 820: 817: 815: 812: 810: 807: 805: 802: 800: 797: 795: 792: 790: 787: 786: 784: 777: 776: 771: 766: 765: 754: 750: 747: 743: 742: 741: 734: 728: 724: 720: 716: 710: 705: 701: 695: 691: 687: 680: 676: 672: 671: 670: 668: 664: 660: 655: 649: 646: 642: 638: 634: 632: 625: 621: 617: 613: 609: 608:deterministic 605: 604: 603: 601: 597: 593: 589: 582: 581: 577: 573: 564: 546: 538: 534: 533: 530: 528: 523: 522: 517: 513: 509: 505: 499: 496: 495: 491: 485: 482: 481: 478: 461: 460: 455: 451: 450: 442: 431: 429: 426: 422: 421: 417: 407: 402: 399: 396: 392: 363: 356: 352: 351: 349: 347: 343: 338: 335: 334: 332: 330: 329: 324: 319: 316: 315: 313: 311: 310: 305: 300: 297: 294: 290: 289: 287: 285: 284: 279: 274: 271: 270: 268: 266: 265: 260: 255: 252: 251: 249: 247: 246: 241: 236: 233: 232: 230: 228: 227: 222: 217: 214: 213: 211: 209: 208: 203: 198: 195: 193: 190: 189: 187: 185: 184: 179: 174: 171: 170: 168: 166: 165: 160: 159: 156: 152: 148: 147: 144: 143: 139: 135: 134: 130: 126: 122: 116: 113: 112: 109: 92: 88: 84: 83: 78: 75: 71: 70: 66: 60: 57: 54: 50: 45: 41: 35: 27: 23: 18: 17: 761: 758: 733:source check 712: 706: 693: 689: 685: 683: 656: 653: 629: 607: 583: 568: 503: 457: 447: 345: 344: 328:Unreferenced 326: 325: 307: 306: 281: 280: 262: 261: 243: 242: 224: 223: 205: 204: 181: 180: 162: 161: 120: 80: 40:WikiProjects 700:Sourcecheck 586:—Preceding 783:Categories 770:Report bug 465:Philosophy 454:philosophy 401:Philosophy 30:Stub-class 753:this tool 746:this tool 216:Computing 759:Cheers.— 588:unsigned 572:Stratsve 264:Maintain 207:Copyedit 686:checked 663:my edit 612:Doradus 506:on the 410:C‑class 245:Infobox 183:Cleanup 123:on the 694:failed 226:Expand 36:scale. 545:Logic 406:Logic 309:Stubs 283:Photo 140:with: 690:true 641:talk 616:talk 596:talk 576:talk 727:RfC 704:). 692:or 677:to 637:PhS 498:Low 115:Low 785:: 740:. 735:}} 731:{{ 702:}} 698:{{ 643:) 618:) 598:) 578:) 525:/ 404:: 365:}} 359:{{ 772:) 768:( 755:. 748:. 639:( 614:( 594:( 574:( 510:. 484:C 348:: 331:: 312:: 295:) 286:: 267:: 248:: 229:: 210:: 186:: 167:: 127:. 42::

Index


content assessment
WikiProjects
WikiProject icon
Computer science
WikiProject icon
WikiProject Computer science
Computer science
the discussion
Low
project's importance scale
WikiProject Computer science

Article requests
Requested articles/Applied arts and sciences/Computer science, computing, and Internet
Cleanup
Computer science articles needing attention
Computer science articles needing expert attention
Copyedit
Computing
Expand
Computer science
Infobox
Computer science articles without infoboxes
Maintain
Timeline of computing 2020–present
Photo
List of computer scientists
Computing articles needing images
Stubs

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑