{"entities":{"Q1176109":{"pageid":1186858,"ns":120,"title":"Item:Q1176109","lastrevid":47043130,"modified":"2025-12-31T11:56:32Z","type":"item","id":"Q1176109","labels":{"en":{"language":"en","value":"Properties that characterize LOGCFL"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 13467"}},"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":"Q1176109$39639780-DC52-40A9-8814-30BB39FF5924","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"152e794e10064dcc6f579066525858f0cb88fa48","datavalue":{"value":{"text":"Properties that characterize LOGCFL","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176109$6350F0DE-7FD7-48E9-9D05-24F032173B6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7acdf113d71e1cc4bc319149b97bc14df6082000","datavalue":{"value":"0776.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176109$93987BF9-B755-4055-B499-8F7DE404BCA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ced047159424b64cad8c7b22ae095e9aa2c9300f","datavalue":{"value":"10.1016/0022-0000(91)90020-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176109$71B60FAF-C02C-42E0-894C-A71D65AF030E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af033b8e2aa01cd5d2f7d01833d21a9a5e19b214","datavalue":{"value":{"entity-type":"item","numeric-id":1156456,"id":"Q1156456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$BF5E6E00-B8E7-4DDC-9C7F-267183BCD55C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$E75B3DDB-3C9C-4F86-BBAE-9323C51DDA70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1176109$E830A723-5448-49E8-83D4-3A39157D222D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176109$08F5C03B-AD36-45A9-83AB-7EF39FA2C004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176109$5B8A0AE8-CF37-4A4C-9D53-6016B7F3DDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176109$3B653681-72ED-42F1-8627-4F5689C654E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176109$CC8A1E45-E611-4A81-9B59-559D6E351B6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0bca9d0fc5f057e9641e8a6693c45ef96f4ff12","datavalue":{"value":"13467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176109$43C3CB3D-45A2-4D70-B968-423D4E09020F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"952f659b01e1e9cf45b3e57ddd886f214ef2b7af","datavalue":{"value":"parallel complexity class","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176109$1BA187F7-297F-41B6-89FE-D81909535561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c092e7d44e9a020bf7ed7bfc3ef68311b462d2ff","datavalue":{"value":"languages log space reducible to context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176109$855B1188-12F6-47AD-9C79-7DD74DFDFC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90507948c34000762346be0a7b145be9e8fad729","datavalue":{"value":"semi-unboundedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176109$F4755E95-4549-4FF5-B264-832E86826048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb283ab010181bcbeb9d639985fe60a456af20c9","datavalue":{"value":"polynomial proof-size","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176109$DDFDF2EE-A403-4CFE-8AB9-4B894F0C3BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbb67bdc2fab0aa4aa89319e3e45f26f77058037","datavalue":{"value":"LOGCFL","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176109$0D931E5D-29AF-47A8-B75C-DB1887EE1855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9cd2bc95c10a38408da1a88d8fc95ee028f5f6a","datavalue":{"value":"semi- unbounded fan-in circuit families","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176109$E6272AB5-9726-4623-87BD-B8B98000B499","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":"Q1176109$E623CB57-751D-41B2-934B-52F2E24260AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"871312e3d64bf0078dcc9ce4cf5ff0f0b1d9d64b","datavalue":{"value":"https://doi.org/10.1016/0022-0000(91)90020-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1176109$FA4B0872-1A9F-4688-87FA-31A9A421DBD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f19e0ea2f601f51bd1e9b9028cb9a494c9a7de09","datavalue":{"value":"W2051700974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176109$431728FA-EBE9-40D8-8F2D-5652ED63457D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86a79bfcfca810fb7601492bd0551fae9de8408","datavalue":{"value":{"entity-type":"item","numeric-id":4142697,"id":"Q4142697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$926BC8EB-67D9-4E08-86AF-3DA7D84FEAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23708f3ee0b536410829c31900335701f20e86cc","datavalue":{"value":{"entity-type":"item","numeric-id":3835019,"id":"Q3835019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$44C1090D-E001-464A-BCD4-C28FAD3C16E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$2BF16BFA-083C-439D-A824-851225E475BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9285a61f3039e7ce640456a9ea2b4d13665dc77","datavalue":{"value":{"entity-type":"item","numeric-id":5626625,"id":"Q5626625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$1ED6AEE6-12C1-412C-BAD8-9BEC97D95F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$09A67676-2505-4164-B689-FAE7AE81A2DA","rank":"normal"},{"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":"Q1176109$83B1728C-57E4-4A29-A2FD-44AFCE776EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b195d32cd2792973c59cdfb38e21052b2e997f7","datavalue":{"value":{"entity-type":"item","numeric-id":3730022,"id":"Q3730022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$A925F5D9-E331-46DE-82F0-877A572AEFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d2412e1c61fd82581c20f5d96d84c757f74e14c","datavalue":{"value":{"entity-type":"item","numeric-id":3718173,"id":"Q3718173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$BEB8DCEF-D4F2-41AB-9493-6005537B29B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd898582b3042cd9f98f55a99a55f26af0712fb","datavalue":{"value":{"entity-type":"item","numeric-id":4128417,"id":"Q4128417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$6741045D-B8E9-46E1-86AE-7E2E5648AB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d639fb9d03ad258814bab0f3f43d6d28e28a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1173404,"id":"Q1173404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$C315D792-17B0-472F-9900-67CB1FAB9097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c2e166c21268174f22435e129942ae345904e6","datavalue":{"value":{"entity-type":"item","numeric-id":3325044,"id":"Q3325044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$4888E5FF-06DF-4345-B131-87B37951456F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5bee5357a250d05fef165e66d176475085e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":5180413,"id":"Q5180413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$32159A3C-62D2-4380-B706-C04C2CEB4B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0751213ac1721d4b7bcbd9ddb031d0ca4971a705","datavalue":{"value":{"entity-type":"item","numeric-id":1145502,"id":"Q1145502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$F61C024E-522E-4A71-8D44-DE914401C789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920c3ac00d626f59f95283223bd4fb6ae680345","datavalue":{"value":{"entity-type":"item","numeric-id":1152951,"id":"Q1152951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$E84F9E82-CEBD-4333-B693-7C42EBFC1D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e73c4b1eb952ce21189627f2e0b84dd36494db","datavalue":{"value":{"entity-type":"item","numeric-id":3771612,"id":"Q3771612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$2864B94D-BD3D-4CF5-8D6E-FC6922380EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e11de7132c10164732e9b26841e64c659613e5","datavalue":{"value":{"entity-type":"item","numeric-id":4142695,"id":"Q4142695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$ADEB3AB0-462D-45E0-BEA2-C04FF08B4705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe98190908fd075834d2dc612b03e3ecbb8a747","datavalue":{"value":{"entity-type":"item","numeric-id":4181980,"id":"Q4181980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$768FB2B7-76B8-419F-BF0C-6C1C7A1BD5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a71ee27fc06ad3b0b4b92d7dad58a5649789e7","datavalue":{"value":{"entity-type":"item","numeric-id":4158497,"id":"Q4158497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$E6DFFC31-488E-48C8-BE75-619B3022CAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f450486e6dd81b9bc183a0057d83ff04fd2d4632","datavalue":{"value":{"entity-type":"item","numeric-id":3316595,"id":"Q3316595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$7D21ECA5-5D42-49CC-BE18-FDDE553B579C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2be2a790024977ffe2e7d19d01151d207a02d8","datavalue":{"value":{"entity-type":"item","numeric-id":1176109,"id":"Q1176109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$F88ECE55-CBBE-456A-9387-0311F14F343F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5407e69bb5a52502bc7da77499bb83d80c3e00a2","datavalue":{"value":{"entity-type":"item","numeric-id":3817611,"id":"Q3817611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$1470A41B-4C0E-43D6-956A-7C8CABDDCBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a875fce30fed92bb3f3cd4f320227a2704f1c51","datavalue":{"value":{"entity-type":"item","numeric-id":3835026,"id":"Q3835026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176109$AB375593-7A68-4858-BC94-B760B2D95145","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a67e12c668a8882698a59ac0566084b07632e699","datavalue":{"value":{"entity-type":"item","numeric-id":1892887,"id":"Q1892887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d59db3660cce2aba4e33afb7edde384237a15492","datavalue":{"value":{"amount":"+0.7560005784034729","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":"Q1176109$06A435AB-3BFF-4398-9932-F9C924067FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11742ecbbed8a6af345add1ffb8de43c1b6bdba2","datavalue":{"value":{"entity-type":"item","numeric-id":5958329,"id":"Q5958329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9afa6de3661e203a55f64f30c0873621a0f88e44","datavalue":{"value":{"amount":"+0.7545313835144043","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":"Q1176109$D813E3F5-7AD8-4C58-8FA7-648FBAC4ECB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4747535c2e441a018a403e4e367920183b570b3e","datavalue":{"value":{"entity-type":"item","numeric-id":4016401,"id":"Q4016401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f344a799ef2f4d385f524a7cf056f5378ea2c465","datavalue":{"value":{"amount":"+0.7536072731018066","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":"Q1176109$91F456CB-129C-4DE1-996B-196821CECC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2cf4ff14303448f7bcbde22a6ad41ae3e4803be","datavalue":{"value":{"entity-type":"item","numeric-id":884960,"id":"Q884960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05fd65aae373a775147fe36d67dda4b32c0c98b9","datavalue":{"value":{"amount":"+0.7217127084732056","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":"Q1176109$BB3649B4-5F9A-42A4-8024-4A4BDF898F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edefe33cce038e0abc6689d5fd84cfcf3e83a13c","datavalue":{"value":{"entity-type":"item","numeric-id":4290918,"id":"Q4290918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f800a06aadbab1eaefb7f23ed4d96ae35459e4","datavalue":{"value":{"amount":"+0.7173565626144409","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":"Q1176109$24E73430-3E25-4D0E-9282-F64C28A84A7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1176109","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1176109"}}}}}