{"entities":{"Q3930658":{"pageid":5960563,"ns":120,"title":"Item:Q3930658","lastrevid":88932227,"modified":"2026-06-04T15:52:49Z","type":"item","id":"Q3930658","labels":{"en":{"language":"en","value":"Complex Properties of Grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3746454"}},"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":"Q3930658$A5189B8B-586C-496A-9BB9-051DE6DBFEA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23018e04023b9545c46178648add675a1ee7f88a","datavalue":{"value":{"text":"Complex Properties of Grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3930658$632A6B3B-25DC-4782-9295-4E6DC8245ED6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bee473bba053f08eab95562e52c220295e711d7","datavalue":{"value":"0475.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3930658$2B787912-9107-420F-B8EC-AB783C9B686D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86c7b5423860f4023bec03633c1a825d257ed72e","datavalue":{"value":"10.1145/322203.322210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3930658$8161395E-C3AA-46CA-96BC-A9CFA25B7F71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61536271d00528f05140e4252e5c132a5c75648f","datavalue":{"value":{"entity-type":"item","numeric-id":1139582,"id":"Q1139582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3930658$8A4F5FD0-D78C-4C3C-9144-9D364FBF3313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"861c7bc792bc88d2ae1d9dfa685f3af50b702967","datavalue":{"value":{"entity-type":"item","numeric-id":1221105,"id":"Q1221105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3930658$8F8F68BB-656F-4B0A-A879-3EE11C823F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9c99fe697c538c94aa0f22c5637bdea4b75978b","datavalue":{"value":{"entity-type":"item","numeric-id":1807672,"id":"Q1807672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3930658$E8C7C68E-A458-4862-8771-D8032E7949B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3930658$966D940B-AE4E-4361-BD92-8D64A86DB783","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3930658$6F01ADA0-2BC2-4FEE-AB48-622F7407C12A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3930658$65D9FA81-36AD-4E3F-9EC5-2458DD84C7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3930658$2F6DE8B2-D826-4A2F-B7B2-ACFA660EBE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3930658$522A7C4A-E8B4-4DF8-BB1E-5FA3DDDDC6FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4b6f897e03c15205408b617cdc6e862714167dc","datavalue":{"value":"3746454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3930658$158AF9EC-8BAF-4838-835C-FAEA9D9595C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7f16984a51b3d7b1f4030b656256eddbe00e638","datavalue":{"value":"program-size complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930658$CEF49C06-AB67-4824-8348-ECD3FFB4F030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f25e35fc42cf13b8289b2fa1c7d8b546d4d2ade8","datavalue":{"value":"combinational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930658$8D1AD6D1-3B97-4948-8272-A8C24E5ED205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf858e29d9c274a50ce13f5df6de3be3483b3268","datavalue":{"value":"complex Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930658$5F068F86-BCB4-4CEA-A3C5-7B1300EF3BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c7afad05ce1d7d921003c8499ab3bae83eeff84","datavalue":{"value":"time/size trade-offs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930658$4262D15C-8109-48FD-B7AE-8D506E4A8977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37f1b310a3dab2e44459244c624b1e251e5b8cd","datavalue":{"value":"context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930658$C08FFE13-8943-429B-943B-1DE4DADBBAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"419b0e7c5cabec84942237fc345f3ebbecbeb8e9","datavalue":{"value":"formal grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930658$45F9149C-3C64-40F6-A712-7750F60DF56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930658$3616CC4D-D011-4E71-9E15-2CDC734D8C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20c8040a7aee9a1a6708c8d9a83d382ed33dbbd8","datavalue":{"value":"reduction procedures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930658$8434F634-8938-480C-AFC1-765DAEF1ED7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71be6310dee76ea1b8bcbbf0170828b353557dd7","datavalue":{"value":"nonrecursive languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930658$CD255D96-6AAA-4656-B76F-D68D10AB93A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c4dfff81a705c890745687b464492bd78e5204a","datavalue":{"value":"undecidable properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930658$F800D57F-8EEE-4A06-9702-374A1FF1B2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb5e53e93edfb5e939667dfe247041de4aa4ea85","datavalue":{"value":"recursively enumerable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930658$2BE06A77-D8DC-4D57-BAA6-6874729BA96A","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":"Q3930658$A44060AA-2DD3-4297-A84D-F36D0AFD6C5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"522e9e4a4405b4a44ecfb8a042b4a0797780f741","datavalue":{"value":"https://doi.org/10.1145/322203.322210","type":"string"},"datatype":"url"},"type":"statement","id":"Q3930658$12CC25CA-D06B-4896-A8AA-92270EA80BEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92744122f8451b1475caf40fbcbc8890c4703c19","datavalue":{"value":"W2029359645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3930658$1C5A4301-F8EC-4BC2-A717-3E3AEC7233EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complex Properties of Grammars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complex_Properties_of_Grammars"}}}}}