@article{GROSS1964366,
    Abstract = {We give an example of minimal linear language, all of whose minimal linear grammars are ambiguous; this language is not ambiguous in the class of linear context-free languages.},
    Author = {Gross, Maurice},
    File = {Inherent ambiguity of minimal linear grammars - 1-s2.0-S001999586490422X-main - a - d.pdf},
    ISSN = {0019-9958},
    Journal = {Information and Control},
    Number = {3},
    Pages = {366 - 368},
    Title = {Inherent ambiguity of minimal linear grammars},
    URL = {http://www.sciencedirect.com/science/article/pii/S001999586490422X},
    Volume = {7},
    Year = {1964},
    bdsk-url-1 = {http://www.sciencedirect.com/science/article/pii/S001999586490422X},
    bdsk-url-2 = {https://doi.org/10.1016/S0019-9958(64)90422-X},
    date-added = {2020-06-03 15:42:04 +0200},
    date-modified = {2020-06-03 15:42:04 +0200},
    doi = {10.1016/S0019-9958(64)90422-X}
}

@article{GROSS1964366, Abstract = {We give an example of minimal linear language, all of whose minimal linear grammars are ambiguous; this language is not ambiguous in the class of linear context-free languages.}, Author = {Gross, Maurice}, File = {Inherent ambiguity of minimal linear grammars - 1-s2.0-S001999586490422X-main - a - d.pdf}, ISSN = {0019-9958}, Journal = {Information and Control}, Number = {3}, Pages = {366 - 368}, Title = {Inherent ambiguity of minimal linear grammars}, URL = {http://www.sciencedirect.com/science/article/pii/S001999586490422X}, Volume = {7}, Year = {1964}, bdsk-url-1 = {http://www.sciencedirect.com/science/article/pii/S001999586490422X}, bdsk-url-2 = {https://doi.org/10.1016/S0019-9958(64)90422-X}, date-added = {2020-06-03 15:42:04 +0200}, date-modified = {2020-06-03 15:42:04 +0200}, doi = {10.1016/S0019-9958(64)90422-X} }

Library Size: 13G (12942 entries), Last Updated: Apr 05, 2026, 08:41:35, Build Time: N/A badge