{"entities":{"Q930285":{"pageid":932133,"ns":120,"title":"Item:Q930285","lastrevid":65451075,"modified":"2026-04-12T02:40:51Z","type":"item","id":"Q930285","labels":{"en":{"language":"en","value":"An efficient automata approach to some problems on context-free grammars."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5294196"}},"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":"Q930285$A7F76820-1EB1-4362-8FC9-D598E93D99B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f84d68ffd06966e9bc8bf4e78f59b492a2cf51e3","datavalue":{"value":{"text":"An efficient automata approach to some problems on context-free grammars.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q930285$3A361F69-096E-4E31-9C4C-2D169DDF4C68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dba285be110abaa840499430cd0fc87a5735484e","datavalue":{"value":"1137.68418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930285$956A7503-7878-4BA5-A53D-D5692E2948EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cba1de2f5dc4261868c88068a818ca4dc0629e2d","datavalue":{"value":"10.1016/S0020-0190(00)00055-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930285$F8C62FCB-44FD-45C7-A5D3-3861DF240075","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7904a434e6c67a0a42ab8a275ad588430565729","datavalue":{"value":{"entity-type":"item","numeric-id":537949,"id":"Q537949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930285$118250A4-956C-4736-8FDA-11B05C26F2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e47b8a1818346ce22bd45f99ec3c619fd43a6a3","datavalue":{"value":{"entity-type":"item","numeric-id":264200,"id":"Q264200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930285$AEB4FC7D-4147-41C7-9EEF-D97E3404510A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dd3e8af98123c8ca2e63d92bcb754959cfa4cc6","datavalue":{"value":{"entity-type":"item","numeric-id":290912,"id":"Q290912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930285$60C03E80-5BFA-451E-B100-14BE57F643F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"797dff732e38d176bf7500ab5c245082b935afd3","datavalue":{"value":{"entity-type":"item","numeric-id":533350,"id":"Q533350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930285$CD563EF8-B078-4FCA-9429-2174AA3FD354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b649ac41c270dccb8d2c710d97ea2a08b9b1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":340580,"id":"Q340580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930285$5246D533-1B49-460E-B0A5-9B14CAD9BA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45d57556c22198352004a934ce1ba135cef35edd","datavalue":{"value":{"entity-type":"item","numeric-id":930283,"id":"Q930283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930285$5E9CBC2B-ABD0-494E-98D0-E9A996472116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebafce9516d4c14b715c69adea30ca40313f766f","datavalue":{"value":{"entity-type":"item","numeric-id":930284,"id":"Q930284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930285$6A1972A3-41A1-4E87-922A-D90E1643C2CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930285$EF689919-99E0-4720-852A-0B7ACC615519","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e95701f7df2133d12c15ff793abab3b725fdfbbe","datavalue":{"value":{"time":"+2008-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q930285$ED50046B-4533-43BB-A874-92800D55A94F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930285$C9358E50-9576-4E98-8F55-597CC3D5C279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930285$21C994EF-E975-4CD0-9990-A7CED2BD0909","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9335593910ec9c03ac99d441171784c1710367e2","datavalue":{"value":"5294196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930285$F099BBA6-6889-443A-AD49-56247EA03EF0","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":"Q930285$D4757C73-6CFC-4F00-9DB9-0D48658CBD64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930285$692F73FD-82B1-460E-816E-CCF8B224192C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c525319ed7a0622a258a9434358c0414c7f08540","datavalue":{"value":{"entity-type":"item","numeric-id":4846257,"id":"Q4846257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930285$77DB978B-C4D5-4C0A-9980-EB053533DD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e7a108370169c16838733bc613c6abdf38f709","datavalue":{"value":{"entity-type":"item","numeric-id":6044114,"id":"Q6044114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930285$86C5D65C-5CCC-4ACE-9A0A-771CC8F59B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6473c3e86b72de5065fa5f2153919d4fac2fc8","datavalue":{"value":{"entity-type":"item","numeric-id":5338328,"id":"Q5338328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930285$56D42450-C3B1-444C-940B-0EB379BFF3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de77900b6ca5ecc880ae38be55173559bdc08936","datavalue":{"value":{"entity-type":"item","numeric-id":685354,"id":"Q685354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930285$FE2C4F45-2076-49DF-BFED-81EDC7693BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73f079fad88596351ff709cf186cec234a2805","datavalue":{"value":{"entity-type":"item","numeric-id":3723723,"id":"Q3723723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930285$18D2D67A-C5AB-4BF0-AD33-29EE01BE89B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db7150bb95ce29ac7ab68f5e80e6c68f8a738726","datavalue":{"value":{"entity-type":"item","numeric-id":4371017,"id":"Q4371017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930285$ED395AC5-8C19-45BB-A9DD-D89D7252E0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2670feac67e5c7837b7deafe39ce20a73145aea3","datavalue":{"value":{"entity-type":"item","numeric-id":4223067,"id":"Q4223067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930285$F200AEE3-EC14-4191-8247-3524FB9D30F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930285$6082A6CD-CAB9-46EE-81CF-3E1CED22F97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e03cd8581db3f1a993a90df4b9b3924df0ec8d","datavalue":{"value":{"entity-type":"item","numeric-id":5528645,"id":"Q5528645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930285$F799D05B-B292-4194-82DD-5017FF659EB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3a6bce66475ab24dd4a7a5a49364ad297ec3b20","datavalue":{"value":{"entity-type":"item","numeric-id":4371017,"id":"Q4371017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d130a4f8041d73fb03c8a01ef14a13730ac36de5","datavalue":{"value":{"amount":"+0.938790798187256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930285$152531B7-FC6F-45AF-9B13-BD85C7C7943D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb040c9721fd3e4b98d09bbb8393f83b74ccda01","datavalue":{"value":{"entity-type":"item","numeric-id":4228735,"id":"Q4228735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a845e3c425c2164fae419da5842d662f07d11405","datavalue":{"value":{"amount":"+0.9383373260498048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930285$85AFF2C8-3B87-4C84-A4F6-B934B7B637C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1ed6d3b3c4e117521de24f4626014fcc232fec0","datavalue":{"value":{"entity-type":"item","numeric-id":2729233,"id":"Q2729233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0668412e14c29906de9dbff385388cbc6a7366e6","datavalue":{"value":{"amount":"+0.8378949761390686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930285$2CEA2957-F8DE-46F9-A864-82893268BF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7678cca52cde5a2eac96fe8a55066bb8143593d9","datavalue":{"value":{"entity-type":"item","numeric-id":3086239,"id":"Q3086239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9553b3199f7ce49f228af52bda46879bc80c0b86","datavalue":{"value":{"amount":"+0.8354442119598389","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930285$09281661-44A5-408F-A637-47F48E9EB41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1d9ee6ad941bdc878d084954d0d1644aed56aa","datavalue":{"value":{"entity-type":"item","numeric-id":4526682,"id":"Q4526682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf7f1a833ccb11d826b1885a47c4f4b98cfcf69d","datavalue":{"value":{"amount":"+0.741844654083252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930285$CBCC0759-4CCE-41C4-AE4D-B469A3A186B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient automata approach to some problems on context-free grammars.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_automata_approach_to_some_problems_on_context-free_grammars."}}}}}