{"entities":{"Q1401248":{"pageid":1411988,"ns":120,"title":"Item:Q1401248","lastrevid":67517571,"modified":"2026-04-12T18:31:41Z","type":"item","id":"Q1401248","labels":{"en":{"language":"en","value":"From bidirectionality to alternation."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965280"}},"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":"Q1401248$20825128-4427-42CF-A5DD-F32573AC814B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12d87199176508e3a904d1fec078e90b94d759a6","datavalue":{"value":{"text":"From bidirectionality to alternation.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401248$5932D46A-3DE5-4354-A778-116E56F20D26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bde66c9fe8fc2a65004691ecb8691495eff3324","datavalue":{"value":"1044.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401248$402F4527-8234-4A04-BAC0-81E5A88A5349","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"721edecea6f44ad6f6eda862b6d1d08e293af93b","datavalue":{"value":"10.1016/S0304-3975(02)00410-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401248$5CBE0FA5-77AF-4A69-B19A-8AFBBD51921F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dd1d437ad385d0c2e631f017473e3c972acd186","datavalue":{"value":{"entity-type":"item","numeric-id":439953,"id":"Q439953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$4C0F47E6-7C25-4930-9603-ECC16B2A5595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce87cbb6ded942a7df2b71cd7e21808de8efe775","datavalue":{"value":{"entity-type":"item","numeric-id":208771,"id":"Q208771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$6E13ECC2-6790-4C71-B481-E5DDAC025B9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$E2748A79-2688-47CB-8D16-A1798C50EF18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1401248$612765B8-FB85-45DA-BD53-62C8D7AD215B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401248$B9AA3D93-A1BC-48A1-A1D1-F99E1378C1B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8af333ce92275a250d86695200a1c94cb111e1c2","datavalue":{"value":"1965280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401248$393959F0-E4BC-41E6-B392-0894B0D35CF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1baa1689950ed49b8e2fb25ccaacffb001de4813","datavalue":{"value":"Two-way automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401248$B7C49919-3DD8-46AC-B950-3C8572C8B31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9457ee678e8faed6e7d7e93713ba957ddf9bc1e","datavalue":{"value":"Nondeterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401248$A1B88B7F-DE20-4B45-8581-D8B347A4C985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62972975eb49fac102d0910c79d88b11ca0e8fe5","datavalue":{"value":"Nondeterministic B\u00fcchi automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401248$E0668C45-E221-4AB2-9B29-DFEB43C28E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39cd50af9594ff4e7823ae9afccca800d8b1385e","datavalue":{"value":"Alternating finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401248$B53E24D5-471C-49F7-9E25-116E25DEC545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"722094978a7cad42ee390d425fd3934f23a152e5","datavalue":{"value":"Alternating B\u00fcchi automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401248$10B2B3C5-421A-41EA-9FD3-D4AF2A29CF34","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":"Q1401248$2EAF5E11-3B99-4541-A0C6-E06345568BFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a06e230e7b73eabdd63bab75c3b9a6a8ab5b6","datavalue":{"value":{"entity-type":"item","numeric-id":5289271,"id":"Q5289271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$6D7414DA-3576-43EE-A5AF-BFF426EE944D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5533d056fe8b5f03876ad0811b874f1e1fe1c396","datavalue":{"value":{"entity-type":"item","numeric-id":600253,"id":"Q600253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$5890175E-A72C-425A-8796-206ECE22DB4A","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":"Q1401248$DE56975E-D30B-4D01-B67F-C0336E96041C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e4c9eb0bc39c2db4fa09c1fc685181796f068e9","datavalue":{"value":{"entity-type":"item","numeric-id":1211504,"id":"Q1211504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$684D4C14-1D9B-48D1-9876-95E7114FD94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ad20b73fbb74af18424833189d8016f50ec9ee","datavalue":{"value":{"entity-type":"item","numeric-id":1349896,"id":"Q1349896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$DEFAF27A-6778-4EF4-9184-071F7701317B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"222de45e43582c8da5e16a2f146681908685d2eb","datavalue":{"value":{"entity-type":"item","numeric-id":4356434,"id":"Q4356434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$AC86827D-69D1-4D95-8F41-09EF46F70728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9acbf1910aaad4d0919f7fa9942b91fe843bcb","datavalue":{"value":{"entity-type":"item","numeric-id":5551918,"id":"Q5551918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$51A9F34B-5D42-44F0-9D9C-D685B47EC07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce3fdb25869b2331ba7a9099e1dd155ad2fca1d","datavalue":{"value":{"entity-type":"item","numeric-id":5606985,"id":"Q5606985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$360D6344-55AF-4922-9384-930CD23A2840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdbace6415d89fca5d9ba31adb1a3b4e1ba6373e","datavalue":{"value":{"entity-type":"item","numeric-id":3549125,"id":"Q3549125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$466285D8-CC35-4214-9667-B2A388CC0009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de91ecb193514088bc3752dcf7515e5158d8d0a","datavalue":{"value":{"entity-type":"item","numeric-id":2754072,"id":"Q2754072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$F6030E42-0643-41DC-A71E-0947D2BC5FDC","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":"Q1401248$E69A52DF-C1CA-4E51-B6C9-325937CB6915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a5aa94c8e45c27c05c3a12795740c87d5e2ef2f","datavalue":{"value":{"entity-type":"item","numeric-id":5613960,"id":"Q5613960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$3128A0E1-685F-4B38-A51F-9725A63B747A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9159e9095f8ca510d538d7e9904c6f3ff891ad","datavalue":{"value":{"entity-type":"item","numeric-id":796990,"id":"Q796990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$E52421BA-216C-4BAF-AE8F-3D7BC6CF44D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc8538023ff8d40f43d3f0f24e047ecceb14e467","datavalue":{"value":{"entity-type":"item","numeric-id":1098325,"id":"Q1098325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$80EDE182-EE64-474E-86BA-2D06AAEE5C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b476279f9ef74fddb27272ad70ec34f0a4ec2a74","datavalue":{"value":{"entity-type":"item","numeric-id":5625141,"id":"Q5625141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$F0DE1086-D51C-4E0F-8FEB-D04AE2E867C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$0557B349-7DB1-4801-805B-203643E2C9FD","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":"Q1401248$A83FA0FD-079A-41BC-93C9-E2C9802CCFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c6229f4b94d10acb3721769855cfef4d3336a","datavalue":{"value":{"entity-type":"item","numeric-id":5402568,"id":"Q5402568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$3DED4BD2-05FA-4BE4-9591-A287675345F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2895d38e84959fa044f17e857d94d9610315ab03","datavalue":{"value":{"entity-type":"item","numeric-id":5541340,"id":"Q5541340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$BB5AA221-E966-4540-8CB6-746A0839662E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d998f10dbe733ce0c4fe3996b622c39d39adbcb","datavalue":{"value":{"entity-type":"item","numeric-id":3662639,"id":"Q3662639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$24275F0D-B956-463F-B092-8E44B92A0096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f01ecffaf428bb07aef10232d62d5e6a8590be","datavalue":{"value":{"entity-type":"item","numeric-id":1116341,"id":"Q1116341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$330F5EE1-0F10-4019-B0A0-8795F13E4C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ca59b2d5a40ed71c84698c3c584adc9bbdbb838","datavalue":{"value":{"entity-type":"item","numeric-id":911789,"id":"Q911789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$AFA9BC78-B68C-4159-AC98-048C12BECA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecbc0c3a12971b32d2a5e262ccdf452b1e8ca37d","datavalue":{"value":{"entity-type":"item","numeric-id":4219045,"id":"Q4219045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$E82D92E9-53F3-4079-95CE-B2C2EA4A0E2D","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":"Q1401248$AC95FD88-47D9-4C96-A9B6-CC48771B49FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67aa0df6c0fc27786ebfa5ec52093be9eac8c44c","datavalue":{"value":{"entity-type":"item","numeric-id":4501666,"id":"Q4501666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401248$BC583980-9ACD-470C-970B-BF13AC63F9CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"096d2630e7184df8380b684a2a0f5728462e949b","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(02)00410-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1401248$A398B633-BC35-4088-AA2F-03841B4F7039","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bb78f63fa2d1f0d64ec771f7a416abf1db25af2","datavalue":{"value":"W1491652234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401248$8BD5D5A2-8302-49C3-BF73-855C18CA0FD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23eb758babf5a568bd732c67e428108c7dfd6347","datavalue":{"value":{"entity-type":"item","numeric-id":4779176,"id":"Q4779176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a7a76d894eb3bc6d5796f1eeca8495e92db1b01","datavalue":{"value":{"amount":"+0.9988594651222228","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":"Q1401248$5D13065E-1CE5-4D65-88CD-5BAF754BB010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227e2734725cccccc8a68d11aac9db14e8502415","datavalue":{"value":{"entity-type":"item","numeric-id":5747095,"id":"Q5747095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54d6dd48b43a268c4f3969e51f346ebc9b6b06d6","datavalue":{"value":{"amount":"+0.7887471914291382","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":"Q1401248$E05E442F-52DB-466A-81C3-CD95958A3905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef6e148a11b1e6841bc827957721b99a9b56a75","datavalue":{"value":{"entity-type":"item","numeric-id":2029487,"id":"Q2029487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ebd7a2d716690d65e6e9d2ef69eb96023d3d7f4","datavalue":{"value":{"amount":"+0.7768899202346802","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":"Q1401248$3AE06594-B4B8-4838-A949-9739AD4D6845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"637019e5e2ea5480a0c53de422af44fae5c13444","datavalue":{"value":{"entity-type":"item","numeric-id":2842771,"id":"Q2842771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ad97fa780bc5d491053be8565e4e7bd40193116","datavalue":{"value":{"amount":"+0.7702836394309998","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":"Q1401248$A088E82F-60E0-4A67-9654-218364FFFE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c4df880c4891380f88e86f4337efb055fc18020","datavalue":{"value":{"entity-type":"item","numeric-id":3477972,"id":"Q3477972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a233d0e209eda0872af8d3f1b0a18afb877518d","datavalue":{"value":{"amount":"+0.769772469997406","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":"Q1401248$E761C5BE-385A-4669-8E7D-81FB31793660","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"From bidirectionality to alternation.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/From_bidirectionality_to_alternation."}}}}}