{"entities":{"Q5919706":{"pageid":8051496,"ns":120,"title":"Item:Q5919706","lastrevid":97561832,"modified":"2026-06-05T15:00:56Z","type":"item","id":"Q5919706","labels":{"en":{"language":"en","value":"State grammars with stores"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7127847"}},"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":"Q5919706$ED0BD873-27C5-4351-B95E-14163095A728","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75aec6adcab6a2844a4bd79bc8c7278f6e1c2de3","datavalue":{"value":{"text":"State grammars with stores","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919706$9AC38A2B-74DC-44AA-9639-08211E714BC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"187b2d46abe9d032949d4ba6ec3d47094140c436","datavalue":{"value":"1435.68133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919706$876237C3-51C8-47F1-AC15-5257119C3890","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919706$682C119E-833A-4066-AE4A-8DB1F85AC7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaf226bed97fcfbb2e029b3cce0c0d7a70c7768b","datavalue":{"value":{"entity-type":"item","numeric-id":265079,"id":"Q265079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919706$DD84DBA1-329F-4E68-9DDC-80DAF47D0432","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":"Q5919706$BE1A0966-900A-4E3F-B565-825070A1C872","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a91f08461f9e646364fadcbd4312240acf11d5b","datavalue":{"value":{"time":"+2019-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919706$AE7A0A87-790C-41B2-BA61-03EDC40A7BE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919706$75A9446C-3AE0-437C-992C-7305F028E6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919706$EF9984CA-F1D8-4381-B6B2-4BDB73E8F961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919706$DE8565C8-CA9E-4869-B6CB-7C1914A9D3E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"739fa4581a1c5a4345da8d3c4ca4621179663444","datavalue":{"value":"7127847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919706$AA89A0E5-6AC0-4847-BCDD-75DB86AD1EEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d1f75e8f430718e0f2a1042e291cbf21500b20b","datavalue":{"value":"grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919706$5A5C2DC2-F2D0-40E0-9471-E3B60264CD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beb9a3d813980d534d0d4ccd63546d6dcae819e1","datavalue":{"value":"reversal-bounded counters","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919706$ED0713BD-AF04-45B3-8E22-55D5DB450AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15fbed3ce95f928d6dc607d8d9c17a811e1c007d","datavalue":{"value":"automata models","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919706$3D0A7A8F-A757-4810-B9B7-3642BD7D2292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74a7ef6420f64c418314bbfed0b8067e1f75987e","datavalue":{"value":"matrix grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919706$0CB5591D-88B2-4E35-9FE5-740EAED4D700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea9159d4f959d21ef7c3c5f2d36ede4144c26f9c","datavalue":{"value":"emptiness problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919706$03333BE4-725D-48A0-B323-E75637D942C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c90dabac5ca2a3b4f523fa6eed5fdfe603bc0e7c","datavalue":{"value":"P","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919706$40E20F1B-CB12-46B8-9B05-39BF8D35B614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919706$FA8A7C60-5773-4AEA-8731-89337D191C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919706$CEF2C6AF-DAF8-4A53-8590-487BBAAC1B78","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":"Q5919706$AE696832-B70C-41E9-BA76-179896039A17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"304f4e966a4e07699e138bf741eaf6b2e2c0572a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.06.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919706$7B80EFEF-10C0-40D3-B832-C7D74DA30393","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f81c5c8cc50677694ed53ea3d91eb60d85098430","datavalue":{"value":"W3026005886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919706$FD0D0C17-1982-40FB-B6A4-ADC1C6A25828","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"35fe67728decfb74b0425f1c8c7de107bb903c68","datavalue":{"value":{"entity-type":"item","numeric-id":2544411,"id":"Q2544411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919706$04C1A21B-41EF-4100-B6DB-D082D62BA73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9037796d722aa1bfb2193b45c131eb18eeccb513","datavalue":{"value":{"entity-type":"item","numeric-id":557822,"id":"Q557822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919706$0AEE3395-4601-4FB5-8245-8C5D59B55AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de59e822e8143e84d3a33183a6d3718e3d0b236","datavalue":{"value":{"entity-type":"item","numeric-id":5652215,"id":"Q5652215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919706$904189B1-A77D-43DD-B28E-6A90147C2113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9ecdcb28c2331b7692136cbca61768f7c06e150","datavalue":{"value":{"entity-type":"item","numeric-id":5681006,"id":"Q5681006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919706$B737EC97-9AFC-4C6A-97D8-A29BF9FD1521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919706$4F633BE7-2DE1-4DBD-822F-EC26C74FD6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919706$F67DF60D-485E-4994-B8B3-1B00A2D4DA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d195258b4d4c176270ebb20169c627fa75075579","datavalue":{"value":{"entity-type":"item","numeric-id":1342504,"id":"Q1342504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919706$656FF138-0F73-4574-9737-CC906AD75556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182981e0e770b39d22d2da0fccd0d6dd8798182f","datavalue":{"value":{"entity-type":"item","numeric-id":4140393,"id":"Q4140393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919706$5F92DB82-9C49-4EE0-92C4-25A8A29A51AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4350892d7df19387ec0804bd15d8a9dc062b47c","datavalue":{"value":{"entity-type":"item","numeric-id":1151753,"id":"Q1151753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919706$617F7E25-0BDF-4152-BB34-F1CB1DE451D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb0de1262accd49fcb09ff1528b9829c96a0178","datavalue":{"value":{"entity-type":"item","numeric-id":2708981,"id":"Q2708981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919706$38D8D00C-2432-4DFD-9AD5-B9D36D876055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c275f00bd2b1625717370185ca0dbd8464de5303","datavalue":{"value":{"entity-type":"item","numeric-id":1251070,"id":"Q1251070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919706$9323667D-B8A1-4E7F-92B1-4815D55B1E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7be16c125e23ba798720f27cc69254295ad573","datavalue":{"value":{"entity-type":"item","numeric-id":265080,"id":"Q265080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919706$F6162B01-FF7F-4793-A67D-79F5E6DB308F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba4e7303726122be101d47d2adac398d3ecf45a","datavalue":{"value":{"entity-type":"item","numeric-id":1784750,"id":"Q1784750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919706$B4EAFD35-9C09-4FA9-8A00-6DC950F9FCA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e66fa9d8d099a2c0d21d92af8df6cac44a7347","datavalue":{"value":{"entity-type":"item","numeric-id":4168092,"id":"Q4168092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919706$80D51C04-856B-4156-808A-7C19E138522F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cda73737862ae25acf95e82a813fd5a18542be","datavalue":{"value":{"entity-type":"item","numeric-id":5525346,"id":"Q5525346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919706$084B109A-B3ED-4855-95CC-EAA9D50B2D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919706$FA361548-FCC3-4197-9D4B-B7CE9EC524C9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2f3ca2c8c1a7fa8e62d180b18635ce0a0e01388a","datavalue":{"value":"Q127565665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919706$DA03E806-CC40-4BFB-AD6D-9D255D4869A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c38efafdf1b7358464a9bd460cea6e9f10bbc1de","datavalue":{"value":"10.1016/J.TCS.2019.06.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919706$B4FCE912-ABD5-4B30-8480-12C5CE7D74FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c60ea32eee32c799063de73b612762ed2cd436f","datavalue":{"value":{"entity-type":"item","numeric-id":5896092,"id":"Q5896092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab20d0dec37d109f7f40a740b0ec429572d9fa05","datavalue":{"value":{"amount":"+0.9944912791252136","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":"Q5919706$786BD171-E928-4F1C-9F06-FB404C2BEC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75922fd0f0f7c67b2fcea0c904744583528e4dfd","datavalue":{"value":{"entity-type":"item","numeric-id":3801102,"id":"Q3801102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b585652f41e04757dde65207e4239092503d261","datavalue":{"value":{"amount":"+0.7877113223075867","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":"Q5919706$D76E804A-EE39-400D-9483-DE354636B839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ebee8dd36ca8ddfd4a3a8304b6d4723015489b0","datavalue":{"value":{"entity-type":"item","numeric-id":557822,"id":"Q557822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2c0c8b1aeadf4eddac005a135d813660371601","datavalue":{"value":{"amount":"+0.7673179507255554","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":"Q5919706$E6A9CCFF-B5BB-4E3C-A793-C321CFC41EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67b58d2aaa75fee26c6345dcc17e2cb29770088b","datavalue":{"value":{"entity-type":"item","numeric-id":2417850,"id":"Q2417850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0a893e3351bc89aca92380606fdf4105cc35097","datavalue":{"value":{"amount":"+0.7364955544471741","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":"Q5919706$B9A64996-5B52-4F6D-89BD-AEC9A5ADD353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac21d75621c6da4cf5a9e31a71621ec9a4de80fd","datavalue":{"value":{"entity-type":"item","numeric-id":1784750,"id":"Q1784750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e4f6832f67a4f45b70215a783455a1a9f9e8c70","datavalue":{"value":{"amount":"+0.7281404137611389","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":"Q5919706$D4BE6B34-41AE-45B9-BEEC-AE9181EDB743","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"State grammars with stores","badges":[]}}}}}