{"entities":{"Q3210903":{"pageid":3221611,"ns":120,"title":"Item:Q3210903","lastrevid":49476214,"modified":"2026-01-07T05:35:25Z","type":"item","id":"Q3210903","labels":{"en":{"language":"en","value":"The complexity of membership for deterministic growing context-sensitive grammars<sup>\u2217</sup>"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193133"}},"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":"Q3210903$55E3895A-6B96-41A1-B426-C6DC4FC6CA20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e698345b4e16864e7295db9aaa7d2fe507415b5","datavalue":{"value":{"text":"The complexity of membership for deterministic growing context-sensitive grammars<sup>\u2217</sup>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3210903$A2F3EE29-931B-4A4D-822D-955B8656F6C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59afca811d31ab723f4db18d3bfb14524c8f25a2","datavalue":{"value":"0723.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210903$DBE41012-22AE-4029-B340-899C6ECCA532","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae2a66c187e0888700c2f1e189f45e58991eba01","datavalue":{"value":"10.1080/00207169008803946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210903$6A8394EA-BE37-4ECC-BE35-0F19BE48C3E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77ffddd258152338da5cc01c34750ffd5ad04d31","datavalue":{"value":{"entity-type":"item","numeric-id":809607,"id":"Q809607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210903$07141325-3B7B-4A84-BBAA-060125A86BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f11d29d2cbdb03c4d5ff90d92cbc2f1d658ba97d","datavalue":{"value":{"entity-type":"item","numeric-id":391197,"id":"Q391197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210903$38621C8A-7D66-463E-8550-62AF358A381B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210903$C1094DD2-216F-49B9-90C3-3B158237F3C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3210903$DAABF097-7F1F-4A7F-AF5B-3AC8E6873DC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210903$23862B90-B9A6-49D0-B35D-42267FE7AB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210903$539C3055-29E9-4EA5-BE3E-A1280BB631AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210903$9B62833E-E9C9-44D8-A88B-28CCBD189B50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7aa6b18c0015551d590f4d57ea0dc5fc34a3396","datavalue":{"value":"4193133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210903$31FB0336-5BE0-4CD0-B032-48D6305A6767","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aee247702d8a9abed5330bced139cf4ff908d9fd","datavalue":{"value":"P-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210903$0B4652DD-A60B-47CD-BB8A-BCD12D758B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bffda26ad5be438b8ee25ee8620d6aa39bcebc7a","datavalue":{"value":"growing context-sensitive grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210903$D03249BE-8FFE-4F2D-92F5-BC9C7BF238CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210903$7CA12092-F3EF-499A-972D-B8AE2961EB5F","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":"Q3210903$E2407798-72EF-44D5-9F7E-7C8E8356AB53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd8f922a0c227c67b0d6c21749a381ab853ef025","datavalue":{"value":"https://doi.org/10.1080/00207169008803946","type":"string"},"datatype":"url"},"type":"statement","id":"Q3210903$AF5D7BEB-8BBE-4905-AC05-9BD8BA0BD619","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed80986f535c4f51eb2cad3e611564d864cc4002","datavalue":{"value":"W2035755645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210903$3804E3A4-6AE6-4341-8642-C57F84B1F591","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"138cce00a9725f330453af8fe64208cd8e005cf6","datavalue":{"value":{"entity-type":"item","numeric-id":579948,"id":"Q579948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210903$607ACBEA-A5AA-4353-AECA-608DD683F6E1","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":"Q3210903$8965CA8E-F6DA-4292-981D-CED1A78A21A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f79761642a4b6c773efb93d250e3d0a645e6ba","datavalue":{"value":{"entity-type":"item","numeric-id":5204308,"id":"Q5204308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6ffbe545dc0218ee7c8a9721b7f9e19bb7d1676","datavalue":{"value":{"amount":"+0.849462628364563","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":"Q3210903$104D0CC6-4496-4AAF-93FD-0E5346D44370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9076098b5e07f1817d7bdec4f56c65cb57accd01","datavalue":{"value":{"entity-type":"item","numeric-id":3727407,"id":"Q3727407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3538c3293ef28e75f4e615e1831885d1d209b068","datavalue":{"value":{"amount":"+0.8478571772575378","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":"Q3210903$4BF368BF-1226-47AF-B961-748298FF82DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d0fb60a907945386ba963726b6ed92d815067b","datavalue":{"value":{"entity-type":"item","numeric-id":579948,"id":"Q579948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"557bff83b5f742666cbd6950bcaa77f56b73ab28","datavalue":{"value":{"amount":"+0.8437442183494568","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":"Q3210903$19ABF9EF-B0A1-4B36-AFAB-1768DFBAB226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85532ca3b30a0d409954216006a3d0755932a951","datavalue":{"value":{"entity-type":"item","numeric-id":2947158,"id":"Q2947158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e99a5333461ee0cd29b2a8acbec88a13317066","datavalue":{"value":{"amount":"+0.8166535496711731","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":"Q3210903$7B4ABF0C-6F08-444F-B9AB-A17C43124736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9feeecd47515ac4a97e49d54934c0eb77645f32","datavalue":{"value":{"entity-type":"item","numeric-id":3321473,"id":"Q3321473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcbb0873d4368c3cb8aa624e612dad219f87b7eb","datavalue":{"value":{"amount":"+0.7973564267158508","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":"Q3210903$0BB9E3C7-EB92-4CDD-8352-97E3754659D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3210903","badges":[]}}}}}