{"entities":{"Q3928246":{"pageid":5958151,"ns":120,"title":"Item:Q3928246","lastrevid":55014625,"modified":"2026-02-02T20:10:03Z","type":"item","id":"Q3928246","labels":{"en":{"language":"en","value":"Alternation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3742625"}},"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":"Q3928246$C57F8B5F-93CB-48ED-A171-72D28967C2FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90d1ca8aa2e38bdc6c77f8b6924a8af8bf909d76","datavalue":{"value":{"text":"Alternation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3928246$465BE789-AE2E-40CB-AE4B-C87F465C5AB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33e0e1318fc91c320af8d93df2257633365b4948","datavalue":{"value":"0473.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3928246$3197C965-D209-4EC4-967E-580F24D4D13C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb6a1fdfd0c4d92a245e1e33ac935062561fdab4","datavalue":{"value":"10.1145/322234.322243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3928246$A1E234AE-E100-45CB-8A73-FAF71E5FF7E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37f94e219c650c0af69779700675fb4fbdc2fbc1","datavalue":{"value":{"entity-type":"item","numeric-id":913503,"id":"Q913503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3928246$65FF59F3-7F4E-402C-93CD-080A9DF52591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60a24674fc3fdfdb20ce395c4f54c3ddf31dbed4","datavalue":{"value":{"entity-type":"item","numeric-id":283763,"id":"Q283763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3928246$EC0C2930-8B73-4E25-B3E2-FA493DF27B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"355a32c186d9586aa82df09b9eb223d278a9aacd","datavalue":{"value":{"entity-type":"item","numeric-id":1134519,"id":"Q1134519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3928246$6BCDBA2E-2419-432A-A4CB-A0AB04D523E8","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":"Q3928246$B338AE91-D46F-4D3F-8488-8CB5C4CC443F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3928246$E80902BF-CB44-43C8-852B-57460BE4AAA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3928246$F1C23666-B476-40B5-A93C-48917DBBF5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3928246$DD78FFF9-8CFB-4724-92F2-C0B455716076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3928246$F6968ED9-5F92-4D02-A084-51D7F17CFC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3928246$9E587218-8F0D-4792-80A7-FA95C3728947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3928246$0B4153E1-C76A-406F-A07F-91B003B602E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3928246$4D5FA413-B30A-46ED-BD2A-4D28FDEDAD26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c04864965fa97b052578df74c6dbcf4c814eb90","datavalue":{"value":"3742625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3928246$46F03095-83E7-4A06-A7CE-B1B0A8909DBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3928246$269E50F3-FE55-43AC-86EE-4585CFE87A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8d7c785826a7b700aa1fe69c478f8405b925566","datavalue":{"value":"alternating Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3928246$126F2523-FA8E-4C1F-B77A-BBFE226DC54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e66166b87997bf2e2323dc12973b4c2c05d82f54","datavalue":{"value":"complexity classes of languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3928246$001039A2-49D3-49C0-9E1F-6B71CBED3F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"919e4cc71544804258b2f98f07e022c7b033efd0","datavalue":{"value":"subrecursive quantifier hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q3928246$C7F2B651-DBAF-495D-9D51-C6D489220DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82ea27de44084c40269950015823827b08f152c","datavalue":{"value":"alternating finite-state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3928246$ED8A20D0-11B2-4EA1-8BA1-0BD943937367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01174e2bb474430787f1cc88bb14709dd4f43059","datavalue":{"value":"alternating pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3928246$5A438B62-5C92-4AC4-B0C7-8CB90AB8E9D5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f877384dd3bc9c1d1b18f19e0776d50d5c7a2825","datavalue":{"value":"Q55878075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3928246$C3D56FBE-8B5D-4B39-B91B-8BEC5D30E6E7","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":"Q3928246$FF509758-B2AB-46E6-9A41-2FCFD2C52339","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d539495355fad994e2e321c12e83bc006117955","datavalue":{"value":"https://doi.org/10.1145/322234.322243","type":"string"},"datatype":"url"},"type":"statement","id":"Q3928246$FF5F9251-AD31-46D1-9679-29457F737F33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"484b120b297a418e7d08aa8afbe77e112f88b814","datavalue":{"value":"W4241108585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3928246$898D7E17-7CA6-4390-8CE6-4DE4E3629593","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3928246","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3928246"}}}}}