{"entities":{"Q656586":{"pageid":658435,"ns":120,"title":"Item:Q656586","lastrevid":42626492,"modified":"2025-07-07T08:43:14Z","type":"item","id":"Q656586","labels":{"en":{"language":"en","value":"Two-way deterministic automata with two reversals are exponentially more succinct than with one reversal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5998996"}},"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":"Q656586$D9C03064-A9ED-4917-9021-605904F15CFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9915ad834d3770744fbd414dcb3d9946c50ebb4","datavalue":{"value":{"text":"Two-way deterministic automata with two reversals are exponentially more succinct than with one reversal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q656586$57755370-F22C-4B18-A488-2560AC3FBB93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75148dd3a32d3db94d9c9833e9c6c31d90df64a6","datavalue":{"value":"1229.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656586$96DA63C2-ED22-4524-915E-5C3CD7426716","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffc730cb35de5051aedc50a19e35825451981870","datavalue":{"value":{"entity-type":"item","numeric-id":656584,"id":"Q656584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656586$8AC7DBC4-4716-432B-80CE-F01C37CBFFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a7ca2c8d9fdc63a57bd7a5ed2a91e6844e83ecb","datavalue":{"value":{"entity-type":"item","numeric-id":607441,"id":"Q607441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656586$A42EA087-0AC1-4E09-BDE7-1DD242BA1284","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656586$66E17152-A162-499F-8CF7-21C11EA657BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73f64ad09799a2b7c5e1e91e99e47c676c226996","datavalue":{"value":{"time":"+2012-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q656586$0A760350-7F14-4AAA-960C-5E3F264355C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656586$CF6452EB-BEC7-4064-ABD9-C391D3C89973","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a78b4bcf00e2a8d41eb7e40bfc75f58051704eb6","datavalue":{"value":"5998996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656586$F907914F-755D-455E-ACF6-384D6691B83F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q656586$FA54A0CD-A6B2-4B09-9972-A177D0439335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q656586$CAE4F39D-1DD7-46F6-BEFF-E961FB2B6005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a32bf88c7c8ec5610d5711694a5739d5304ef7fd","datavalue":{"value":"two-way finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q656586$D74A1589-B034-474C-9005-9E90BB8E94B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a693eba665cf20201974e24081c070efb12f5b0","datavalue":{"value":"bounded number of reversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q656586$31819007-AF7E-41EA-875D-2D7400EB3480","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":"Q656586$D72BDAAA-0043-4762-9A30-56287AF5AD84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"130e633438bcc2143d499272d6d734274268bb29","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.03.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q656586$7A136E5B-FF1F-4F36-AC7A-E0F81D2AA9FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"726ddd900afb7b675ae31600f508cd3a4ea4a862","datavalue":{"value":"W1970263278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656586$FA9E1E26-1EF3-4195-BCE1-19D36939FBE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a900a1b2fff17c3475869d05f2ce6a6836bfa390","datavalue":{"value":{"entity-type":"item","numeric-id":4991691,"id":"Q4991691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656586$B97F7F00-7C82-4701-8243-26C7B6F8C7C9","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":"Q656586$E26D2CE6-A90A-46FF-A8E5-476F75CE61D6","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":"Q656586$9B73C42D-2182-4618-BBFC-543931710860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b869e4b3f51a07116e5255bcca043e67cc40af26","datavalue":{"value":{"entity-type":"item","numeric-id":4449194,"id":"Q4449194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656586$B1E536D0-3B5B-4D57-BE64-551F1D95566A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cefb9a02cd8afa92c4f64025ce5aa38fd77268d","datavalue":{"value":{"entity-type":"item","numeric-id":1145513,"id":"Q1145513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656586$985B3C35-568E-40D1-A94B-BF6101FDE670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42266a22b5a72411cd28aa5cba59ec80c017a5b","datavalue":{"value":{"entity-type":"item","numeric-id":1058864,"id":"Q1058864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656586$A6C329AA-934B-4753-AB52-9862051470C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656586$591F120F-73F4-4B94-B089-B7F5A9F4774B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e591ea01a7ca8d0b1de13795794ea00f5cade9b","datavalue":{"value":"10.1016/J.IPL.2010.03.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656586$AB5426C5-4990-476F-BB96-EC0C76A51595","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:656586","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:656586"}}}}}