{"entities":{"Q2232267":{"pageid":2243010,"ns":120,"title":"Item:Q2232267","lastrevid":71628765,"modified":"2026-04-13T23:30:28Z","type":"item","id":"Q2232267","labels":{"en":{"language":"en","value":"On the transformation of two-way deterministic finite automata to unambiguous finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7405979"}},"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":"Q2232267$8B0353CE-2E1C-42AE-9B42-0B00FEDB79AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0542a20d087a661f16a238cf180c0a4c9522320","datavalue":{"value":{"text":"On the transformation of two-way deterministic finite automata to unambiguous finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2232267$1F1AAA3F-AC0A-4077-9995-6013C71408CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d203f23c95d475f5a99eb8adda9865bfcf89b85f","datavalue":{"value":"10.1007/978-3-030-68195-1_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232267$E278ECBF-E5D5-4AEE-9343-18AF9E199BBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f454c17adfc01d317d0b2401391babf8fb82360","datavalue":{"value":{"entity-type":"item","numeric-id":2232266,"id":"Q2232266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232267$F837C9F4-D766-4C74-9A13-F82A83CBA902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"396be6cf4077d85b5a940d5425abf76338b8a241","datavalue":{"value":{"entity-type":"item","numeric-id":248926,"id":"Q248926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232267$140BC3F7-C0DA-458D-B241-D5134B0204A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"976d034b8adfd472494985806b6c8781bda75133","datavalue":{"value":{"time":"+2021-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2232267$48F49AF7-F3CA-4D75-A78A-ADEE0D2DE436","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232267$D1462292-0E9A-409B-AFF9-1034B3F40DA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1cf84e7a5a831b2068cdb8856b6ccb7437732ed","datavalue":{"value":"7405979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232267$E71F5CCD-E91D-4AE2-A6D7-C403AB73D6D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232267$3089190D-64A6-4322-B0E5-2A7C6E2B50B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a32bf88c7c8ec5610d5711694a5739d5304ef7fd","datavalue":{"value":"two-way finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232267$309A5C50-8BA8-4C12-A700-962439A3E3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"519d763233807828d03ea8969828721f58307b4b","datavalue":{"value":"unambiguous finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232267$6C7C9820-6C05-413F-B07A-76FDBF43739D","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":"Q2232267$BD332316-178C-4B4E-8D30-67EDE840F087","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0aacd7243b737713a37cf71010270789386e2a4c","datavalue":{"value":"https://doi.org/10.1007/978-3-030-68195-1_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2232267$B22CCFDC-78F6-4DAA-A6D0-1B4C6A228E82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7bdc3d479e0200ac97d2f2577fafa64588639d3","datavalue":{"value":"W3130263062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232267$A4912431-1FDB-49F5-BE28-79ABD097A0F8","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":"Q2232267$4041F13A-95B6-48B6-A837-BBEE9AC954BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d519a35259c49cddeb671f34227cf4294f3065e7","datavalue":{"value":{"entity-type":"item","numeric-id":1401239,"id":"Q1401239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232267$EF4C011A-F435-4AC6-ACA1-CCF29F8BE953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1323458e581be6e922b947119aa7708d0acd2c0","datavalue":{"value":{"entity-type":"item","numeric-id":2643079,"id":"Q2643079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232267$ED64644C-C06C-45F4-A349-5115BEAE1C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"001a1ccc9313ddbe95a68e5937b86c3dfbad3219","datavalue":{"value":{"entity-type":"item","numeric-id":4683235,"id":"Q4683235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232267$D60BCD67-93D4-4672-A7BB-A2581F195373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"148d1dc8b8ba6a0d973fcd1bdb81eb794f530e1b","datavalue":{"value":{"entity-type":"item","numeric-id":5492888,"id":"Q5492888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232267$9B76A577-F110-4F64-9BC4-8F669D9A5926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1333d7e64c043713bf2f2b186ba99d32252a526d","datavalue":{"value":{"entity-type":"item","numeric-id":2254505,"id":"Q2254505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232267$63EB6A35-597B-49E7-8F58-49C183BC770B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b0210364aa973ae80858672670e1b34ca24ed7f","datavalue":{"value":{"entity-type":"item","numeric-id":5199977,"id":"Q5199977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232267$80C339F9-915F-4771-8737-4275E48507B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d2507304ab609ba2df7863cc2c442e53a20052","datavalue":{"value":{"entity-type":"item","numeric-id":5704377,"id":"Q5704377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232267$E1F8A286-2A71-4E72-A847-86016E69BCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b17ea6ba4e4429ffb05cb421d82f8ab4f37ea19a","datavalue":{"value":{"entity-type":"item","numeric-id":2719119,"id":"Q2719119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232267$475241F3-7976-41FE-9961-A9E3C8194C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71af02a11f0cbe069e4ea9beb45ae622432bd444","datavalue":{"value":{"entity-type":"item","numeric-id":5638224,"id":"Q5638224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232267$B7E74A7F-D32C-4080-BF74-3FD20F4C8647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169620a3dc4226cc06e9b4af098b52149d11793c","datavalue":{"value":{"entity-type":"item","numeric-id":418147,"id":"Q418147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232267$9BD2BFF7-DE50-4998-BC7A-3DD05CB1FC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27ff84cb39979c4c853f3ee6cfc667a5f07b8b68","datavalue":{"value":{"entity-type":"item","numeric-id":5002825,"id":"Q5002825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232267$6CD6115C-971C-482A-A46A-EB14EC8A787E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c79a2b2ef68f73f3af959896fa005d1d15c8ae","datavalue":{"value":{"entity-type":"item","numeric-id":3034835,"id":"Q3034835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232267$17BE7779-E020-4AA6-B2F4-61D48993BE28","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":"Q2232267$03D9E910-70CB-4099-BA36-3CB2DA1589A4","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":"Q2232267$D169AE0E-CAFD-40A1-A15C-7565F3829691","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":"Q2232267$5133B337-3103-4E63-8073-1ADBF7E1627D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the transformation of two-way deterministic finite automata to unambiguous finite automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_transformation_of_two-way_deterministic_finite_automata_to_unambiguous_finite_automata"}}}}}