{"entities":{"Q1426442":{"pageid":1437182,"ns":120,"title":"Item:Q1426442","lastrevid":70374591,"modified":"2026-04-13T14:21:09Z","type":"item","id":"Q1426442","labels":{"en":{"language":"en","value":"A new algorithm for regularizing one-letter context-free grammars."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2056792"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426442$A82D69FD-F861-40FD-B93E-7420EB24A6C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bf092a8c086f34ee7ba41d8615357d376d58a03","datavalue":{"value":{"text":"A new algorithm for regularizing one-letter context-free grammars.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1426442$98BBFFAD-14F0-49BE-81B9-A3FF91118A76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c06e6649d324285b3f72ab7e6eea6fe7ae719767","datavalue":{"value":"1059.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426442$F7782D75-F8E5-4E71-9DFB-11E6F9B1F427","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8419e44998d8775f45979b1a516b825caab513f7","datavalue":{"value":"10.1016/S0304-3975(03)00215-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426442$B2C2CB32-C297-4E6A-A310-0B09CC0A3095","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb0440f4d24a09bc01fb2b6999ed5812e4a2e1e","datavalue":{"value":{"entity-type":"item","numeric-id":1037241,"id":"Q1037241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426442$22C11B3C-7C63-423F-9930-3784283E2E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3592a0bda43f7cda001f6dc69738b0ab11aac21f","datavalue":{"value":{"entity-type":"item","numeric-id":1426441,"id":"Q1426441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426442$4A3FE007-7F3E-4FDB-B82F-AC013F2B8A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7350aed0b0267db3934820cd5357095f0cb6b7b1","datavalue":{"value":{"entity-type":"item","numeric-id":238508,"id":"Q238508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426442$49A875E7-AE49-4257-933B-0C63F98EA6C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426442$BF409C89-F211-42EF-AA45-992056CDA764","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1426442$7FFE9FDF-688B-4274-A30C-ADBEF97F8C80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426442$0130F7C3-6512-4A95-A764-D02F6A77D9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426442$3393534E-C3EC-4B99-AF1E-7EF245903AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426442$0A3DE03A-76A0-4DF6-974A-11DCDB593D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426442$75CC4596-4F95-4A34-BB73-2368B4EFB450","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e52c0de8864e2242ab53dd7fcf8f011edb313ee","datavalue":{"value":"2056792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426442$A92A08D3-AAF7-452B-AB5A-DB64F375746C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47c1661e76ae1edac6e0cef221436a808e2939b2","datavalue":{"value":"Reduction of a context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426442$0AF07218-F4FD-4F2B-974D-0C78F96866A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71444407286fca92279436ce1c9deea7af45b20d","datavalue":{"value":"One-letter context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426442$D0FF40C6-348E-4075-8CC5-C4C87FD13F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c2e580f7d1d2c254f014e6c8dfb57881b009b7f","datavalue":{"value":"Regular expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426442$DFDF4EC5-021E-42AB-BC55-A12B4D2FCE2F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c007ae1867363f659c11dfe2e26b294ddb7e58e3","datavalue":{"value":{"entity-type":"item","numeric-id":33608,"id":"Q33608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426442$F61B2132-C5EE-4EB0-8687-0A89C8DFD5E1","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426442$45F81485-9F10-4D6C-9074-E9A6193DCB42","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426442$5D03866D-B914-4737-9F25-1DAE9A06139B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83a6823e76c11ef1f853772c882ad2f84a6d8b84","datavalue":{"value":{"entity-type":"item","numeric-id":3292904,"id":"Q3292904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426442$46382324-EC26-4F58-8B5F-F31DA1239FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd0f6c3bc9d5540d18142b9922f0aa5d4266d2e9","datavalue":{"value":{"entity-type":"item","numeric-id":1214758,"id":"Q1214758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426442$972231CD-0369-46DD-A226-F162233CE361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf0e41b78de21ea3bb50e6ae49709b5465d5777","datavalue":{"value":{"entity-type":"item","numeric-id":3260847,"id":"Q3260847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426442$EA4D71FA-C34C-4541-9002-89C55355167A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9266185c52f53bc308d9e6b943b26d08e91281f9","datavalue":{"value":{"entity-type":"item","numeric-id":5526125,"id":"Q5526125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426442$BE6A7659-5EC7-4456-9A3F-D370DFC1D1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972ff908209cbae1dc0a10a9462932031345a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426442$90709996-C892-4853-9608-08A6AC610688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3d1e5d32b2e44ce46a8dadda81f0946f7b638f2","datavalue":{"value":{"entity-type":"item","numeric-id":1853167,"id":"Q1853167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426442$88C9FB6E-73D5-464D-98DB-7716AED194FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"533cf21d0d3d2036e61422b7433f170a18751bc1","datavalue":{"value":{"entity-type":"item","numeric-id":5592251,"id":"Q5592251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426442$44C19840-AB5D-43BD-BF18-0D0B09406A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1f095af0d4d3f3e0fa8b92bf766025c7331ce2","datavalue":{"value":{"entity-type":"item","numeric-id":1052827,"id":"Q1052827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426442$697B90E0-587B-431B-B780-01238BE21515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11505df6b90e650258aacf8caf5b1688040a4c4c","datavalue":{"value":{"entity-type":"item","numeric-id":1331941,"id":"Q1331941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426442$75553D9E-C011-4AC8-A87B-489C9F1C85C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d46d53aaa78e4e1f3286eef514e163c5ea4ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":5534924,"id":"Q5534924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426442$F1961D69-085D-4DBD-9B67-1DCC938A090B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2f45038ab8e4e4836ac8e04a5fbfcb672edc4f","datavalue":{"value":{"entity-type":"item","numeric-id":5588675,"id":"Q5588675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426442$75F02887-30ED-4CCB-A040-59881DE47294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2ff491e162d70bd27f0b2c07028aa56642f563","datavalue":{"value":{"entity-type":"item","numeric-id":2708948,"id":"Q2708948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426442$A9932AD0-4CBB-47AF-8257-2242420FD374","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c15acb22d086af1a868383312aa61ab8b719ac","datavalue":{"value":{"entity-type":"item","numeric-id":3526539,"id":"Q3526539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae8da93cf5379e908ad26f558182a1496365d9ea","datavalue":{"value":{"amount":"+0.8578364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426442$14F4539A-D5C7-4CBD-987C-DEFA4166C542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913991d8eea9edfdfdd711955d3d710cb142eea0","datavalue":{"value":{"entity-type":"item","numeric-id":294698,"id":"Q294698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e098ecd8aa900c853d7cb8d4dd16047b62a5786b","datavalue":{"value":{"amount":"+0.85501754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426442$7628828E-6E0E-4758-95FE-A3978A901E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7132b54f0a1c677c5b9e307d0d3d94b81addd836","datavalue":{"value":{"entity-type":"item","numeric-id":3993679,"id":"Q3993679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8a12b7009cf20d76a32bb5b23ea142d15a8b67","datavalue":{"value":{"amount":"+0.8539818","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426442$74F34270-7758-4E9D-9592-D90D532A0928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"facf028855f254b0129258a5864ad628c7de2c13","datavalue":{"value":{"entity-type":"item","numeric-id":3637226,"id":"Q3637226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09665f09cf31cdabffa150bd3fe5067be32705d9","datavalue":{"value":{"amount":"+0.85267496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426442$33AB665D-E548-44CE-BE9C-6012A081AC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66f7c5767c33be6eb37a2a8b3965cf472892148e","datavalue":{"value":{"entity-type":"item","numeric-id":1874408,"id":"Q1874408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cb2499c03e2cb288eb13a565b094ed5f97f8558","datavalue":{"value":{"amount":"+0.8489191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426442$4D0CC9E1-47AD-40E7-954E-3EFF65604EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06aecf92c46e27307552fc6efcbdf3b35c439e92","datavalue":{"value":{"entity-type":"item","numeric-id":2776249,"id":"Q2776249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3795337ed39eb55e285b4a0c6e295a1cbf53da8f","datavalue":{"value":{"amount":"+0.8469558","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426442$DC98777A-459C-48FB-A6A3-318F594F4398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2978b5d90e950f24ac27b2a4fc231d94a595c81","datavalue":{"value":{"entity-type":"item","numeric-id":909481,"id":"Q909481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b708c9129558617ca11fe08f5eaac0db9227372","datavalue":{"value":{"amount":"+0.8431953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426442$65E9747A-91C2-41D2-A156-20385B96C0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079d61d2f7a6e1ddf5fa4f97920d496f348de906","datavalue":{"value":{"entity-type":"item","numeric-id":4595500,"id":"Q4595500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37267cde36abf5d2c30a98a88f327d313d9c0889","datavalue":{"value":{"amount":"+0.84310615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426442$87EBC4D0-3505-4BA6-89EF-B387B0C3E5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b0930c00cf6ed8d839731c552d56687e2d6574","datavalue":{"value":{"entity-type":"item","numeric-id":2252533,"id":"Q2252533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba0f0818788fd5956d7994733b3dd5a448338c46","datavalue":{"value":{"amount":"+0.8406186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426442$DD45ABDE-FB4A-49CE-91E5-F5FAD1F1ED66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new algorithm for regularizing one-letter context-free grammars.","badges":[]}}}}}