{"entities":{"Q1145502":{"pageid":1156251,"ns":120,"title":"Item:Q1145502","lastrevid":42910660,"modified":"2025-07-15T23:03:15Z","type":"item","id":"Q1145502","labels":{"en":{"language":"en","value":"Tree-size bounded alternation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3696501"}},"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":"Q1145502$067B8F74-296F-4B82-8E8B-177117DBFFB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"843a7985f45d40f6203ec119b9c279015344e9c0","datavalue":{"value":{"text":"Tree-size bounded alternation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1145502$878ED695-86AD-4AED-B6A9-90AEADC6871B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4f5aed65ba89905350d4b3511cb0ae60e65fe76","datavalue":{"value":"0445.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1145502$0E308C53-A540-44DC-9D58-F88C261F6028","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d98e2ceae313716b083e45209bf5e8b15b2c5953","datavalue":{"value":"10.1016/0022-0000(80)90036-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1145502$E1F936F4-154E-4FC4-8258-25DD636AA918","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"574a7757612bdc735a51e27abe74e9e45e1a1f3a","datavalue":{"value":{"entity-type":"item","numeric-id":675047,"id":"Q675047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145502$9F3D38AB-1171-4D8E-A15C-49F77AC5886F","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":"Q1145502$A5C5DDB6-A4B2-4CBD-96FA-ACF17AA5BC89","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":"Q1145502$9739A3DC-E2FC-4C27-85ED-578B33D2BE31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1145502$E6A9AA9D-1EAA-4B4C-81F3-C45FEDA26456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1145502$A316B7BB-4C31-4093-A696-02D71E58E15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1145502$27F701B1-C5B0-4A71-BC2F-B66BCE98EC7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1f7632cbc3598858a35d09073613d8e070ef946","datavalue":{"value":"3696501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1145502$3E85B2AC-6619-4D3B-B817-25327F99A09A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f10f1e1b5115c122081aa02462410f332557ba","datavalue":{"value":"tree-size bounded alternation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1145502$6B706BE7-E127-46EC-9EA8-B814E4E3F206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dab860a658daddf68abab5ec542a0491e41d197","datavalue":{"value":"accepting computation tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1145502$BFDC9865-6DD8-438C-8B5D-A3B9F8C9DCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92caf16c6ea57f9885da64f74196f15c97c0ebb4","datavalue":{"value":"alternating Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1145502$87EE7416-B44D-4F65-85DA-177EAB424D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1145502$17FE97D8-5C0F-40AC-90BC-C717FE513F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e74fe94254ced3d4f0d40da47bead1b42f9a146","datavalue":{"value":"languages log-space-reducible to context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1145502$E924436D-55FA-4A38-A5EB-4F8B94230CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"048eaa5059fe807e5c10ac75a9e22c2afeac6085","datavalue":{"value":"context-free language recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1145502$C9F77D9C-C49F-4C75-96C7-319A6602038D","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":"Q1145502$2CF6E980-8B07-4109-99D8-693E7424EE8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5363797da5bdda8c15313fdd02a0a07866e8cc8f","datavalue":{"value":"https://doi.org/10.1016/0022-0000(80)90036-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1145502$538F4147-74A8-426A-8ADC-FF0827B65F77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17c7ff37687be59575474d8b09d7bd2fb3238ac5","datavalue":{"value":"W1965022641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1145502$2DC7AE6D-B16D-495D-89BC-AF0F9FDFAAB1","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":"Q1145502$F1340450-4EA6-409F-9F2F-6A5973943E87","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":"Q1145502$3516656E-2388-4376-AEDA-BC4827B43158","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":"Q1145502$4B6C57BA-D788-4EC9-8A91-F443D2BCDA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac01e906eb52345c932c46c351e4cf85bb3a4bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3893308,"id":"Q3893308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145502$DF2B1EF1-FD0A-4E0D-8B6B-F7BACBE1C848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d53db4e61bfa2d597f0a53da172502701ac0503","datavalue":{"value":{"entity-type":"item","numeric-id":5402545,"id":"Q5402545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145502$91BC30E4-35B0-452C-A436-C112B51BBC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145502$64BE1ABF-15E2-4DA7-8493-707F81AAB571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4d1b54f39385e475024bcf36a9244162838f1e","datavalue":{"value":{"entity-type":"item","numeric-id":1137036,"id":"Q1137036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145502$C6D1FA27-97EF-4133-A2F9-18FE67F91088","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":"Q1145502$26EBFC28-6AA7-4578-A952-B54A85FFF147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0058fd5e3da5e9a1d20dc442b848a003203840","datavalue":{"value":{"entity-type":"item","numeric-id":5685654,"id":"Q5685654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145502$BBB0758C-C5EE-4223-A4B1-905F966C6CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65399e853feda19ca18081f77b141099f5c7138d","datavalue":{"value":{"entity-type":"item","numeric-id":5341755,"id":"Q5341755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145502$0674A3C1-CCE4-4AF3-AA44-5B482BA4CA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b7f307448469f1fcba46c332f76bc8363b3674","datavalue":{"value":{"entity-type":"item","numeric-id":4162478,"id":"Q4162478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145502$4FEC8564-139F-4E9D-ACA6-F0FBDCC97A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0670b22f2552f07ca7245832dc7b60b11a95ad28","datavalue":{"value":{"entity-type":"item","numeric-id":1232182,"id":"Q1232182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145502$3CD879D2-9C9A-422B-8DC3-899B5D370780","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":"Q1145502$1762F10F-6656-47C3-9A83-C5174246F1C4","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":"Q1145502$C03FC867-62BF-4862-9FD3-31BFC475C0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145502$2C535DD6-B478-4D1B-A8C7-F330F849152E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b615863cbfd4128debee77681eb7ea5577ce21","datavalue":{"value":{"entity-type":"item","numeric-id":5735559,"id":"Q5735559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145502$E2335BBC-12DB-4CBC-94A5-D7AC2EA4BBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348ea46eb2336e82df887e43a2ff889e1f10ee80","datavalue":{"value":{"entity-type":"item","numeric-id":3854623,"id":"Q3854623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145502$0E80DE6D-E537-44EB-AF6C-738EFE7DA4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145502$40585E0C-B5C1-4BD5-926B-3AA4C2B35F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b61370f634c5e1b6a25deeed5692d9eccdf317d","datavalue":{"value":{"entity-type":"item","numeric-id":4080742,"id":"Q4080742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145502$910A08A5-0DF3-40D1-8190-1A5181D82D53","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":"Q1145502$93A4D547-A25F-4E36-84AE-389B2D818F75","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":"Q1145502$3193268F-7795-41FD-8667-5D72A84426A4","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":"Q1145502$39AA8A76-FBEA-4A70-84A6-FCB12CB270CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e049537a83d3865daf15903c952cfc367d259c","datavalue":{"value":{"entity-type":"item","numeric-id":1136497,"id":"Q1136497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145502$CAA9468C-C67F-4E07-BFF0-D0E477AA7E30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1145502","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1145502"}}}}}