{"entities":{"Q2643079":{"pageid":2653822,"ns":120,"title":"Item:Q2643079","lastrevid":50150633,"modified":"2026-01-13T06:57:26Z","type":"item","id":"Q2643079","labels":{"en":{"language":"en","value":"Complementing two-way finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5182187"}},"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":"Q2643079$5AA6F66C-9A09-4976-BF60-7A0766796C13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ad5a006c27b7ad2ae615840e2cca27fecc56043","datavalue":{"value":{"text":"Complementing two-way finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2643079$9C399390-9DAB-43AA-8192-EDAFAA05EC7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d843dba9267a064370b03c5417eef9bd8b0486b0","datavalue":{"value":"1121.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643079$1D7E5057-9CBB-4DE0-A10E-B19458FB97D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3336a40cc821600c2cc57c5ef4dc532be5780cea","datavalue":{"value":{"entity-type":"item","numeric-id":442278,"id":"Q442278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643079$1DFB01B1-C168-4948-B09D-D77BFC6B5971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"962f5e7234e19331f0fd03a9286bbf1f2015e9dc","datavalue":{"value":{"entity-type":"item","numeric-id":243827,"id":"Q243827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643079$9D11E611-C715-4CB2-A0BA-F8A166E2E53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f920db5aff0a8e6518a5a866c3161192fca7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":383364,"id":"Q383364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643079$29157450-EAE1-4952-A004-31C27D9C314D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643079$46C3B340-4CB2-49D8-93C2-0FF3B52BE5EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"226fad3e536b676c763bdce84a93ee9c766c4ae5","datavalue":{"value":{"time":"+2007-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2643079$7B93709E-FF76-4581-A52C-0CA28D6F0079","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643079$4F3FEF64-6692-4EC5-BE5E-226BD1F295A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7f3df22ec936c72a8041a7b393429c560c8a0d1","datavalue":{"value":"5182187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643079$A0F6B934-2926-4FB9-B6E4-83F8800057BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c041fe86c2cc24c4d74a3b149bc730195409c12","datavalue":{"value":"finite state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643079$439BB706-C27C-4825-9D1D-0F4DD5244A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643079$8A5DF60F-A14A-4CE7-A505-6B686835FD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643079$DF45D380-49E5-4DE8-BC10-B63CF0DF0F77","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ea62a156984d536aee72be719def21c52358e515","datavalue":{"value":"Q57380787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643079$55D04130-D2F3-490B-8AE8-F361A737B2C7","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":"Q2643079$C93287C4-453B-4A2E-91A8-455A9CE47A3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce35d17767c919aad2a415adaa5ba7dacfe196e0","datavalue":{"value":"https://doi.org/10.1016/j.ic.2007.01.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2643079$4FEB0E57-42A2-46DB-9177-DAFED922EE74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3cb3ee89d49cbe43093e4c889979cfdf2fc62dd","datavalue":{"value":"W1989657066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643079$A3EC043B-FF57-47F8-A76D-B1BB775F86D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f82b130c5c9492fedeadc092372e08644e83660","datavalue":{"value":{"entity-type":"item","numeric-id":4139689,"id":"Q4139689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643079$5022D121-CBC7-4BA0-B28D-6F75D4CFAE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eba01971b72bd08a12e75854529da041bba2d5f","datavalue":{"value":{"entity-type":"item","numeric-id":1329159,"id":"Q1329159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643079$AED48BDC-E6F8-4A8D-8FAD-B981C0940C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea6d2ab79d3ca908a76dfbaf32a69dccd1e2412","datavalue":{"value":{"entity-type":"item","numeric-id":4037687,"id":"Q4037687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643079$98A283C0-66A7-49E6-B59F-67C13194DCD2","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":"Q2643079$2271C426-7293-42AF-A491-575B7894F3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a214656dac4fa9fe492ef1497e5656980477b222","datavalue":{"value":{"entity-type":"item","numeric-id":5422234,"id":"Q5422234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643079$F6E8170D-9624-4BEE-A0D8-948D9B5AA166","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":"Q2643079$B2A4E449-E619-445B-BEBA-82C93AB684BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12fd5eb7ec616bc763e4ab5a93bc6dd3534372e7","datavalue":{"value":{"entity-type":"item","numeric-id":5958109,"id":"Q5958109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643079$CB9F75AA-3719-475D-A893-CA8A0906E158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d50e8c0c08ec3218e461b418413430778ccb1c","datavalue":{"value":{"entity-type":"item","numeric-id":1854456,"id":"Q1854456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643079$BFB6F54E-B1A0-45F1-AAB0-1C9E84BD285B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643079$83BDCF7B-03D2-48EF-85E8-394F60D12DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d999d3fbbbc1a3554423936b6945f611911390f","datavalue":{"value":{"entity-type":"item","numeric-id":5462121,"id":"Q5462121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643079$5BDE0A53-C8EF-4D4D-A0A8-FDCC502DEF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b123f256b68513023102588080de2c4ecaec638c","datavalue":{"value":{"entity-type":"item","numeric-id":3517105,"id":"Q3517105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643079$901B7DDC-1E78-4F14-A616-25EB44D81A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f105dc86072154f2105f3ff3094705c5fabd30d","datavalue":{"value":{"entity-type":"item","numeric-id":1763723,"id":"Q1763723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643079$A2EEF160-0250-4EA8-A060-75FE724692C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0278800f6ef68b92b4fbe71c7deb41d4085afbe","datavalue":{"value":{"entity-type":"item","numeric-id":4503152,"id":"Q4503152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643079$8BC560E3-CF5B-4B8C-957C-D53D15F7B1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f4cbf96b0e2e32598e06c1d9c8db2b8601f867","datavalue":{"value":{"entity-type":"item","numeric-id":1566730,"id":"Q1566730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643079$8AA5824E-FF01-44B9-8411-67ECE71D172C","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":"Q2643079$A7B276A1-4E4E-4311-8ECF-F9C13D468D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ecf59f9a4d1b7659a1683859f2c9d3ac797ae0","datavalue":{"value":{"entity-type":"item","numeric-id":5572344,"id":"Q5572344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643079$374CD455-C3C5-4ECD-9ADA-1FA9461D697D","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":"Q2643079$BDE31132-BE8E-48EC-B364-C294BE1E8972","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":"Q2643079$85E0E0C3-C30B-4FC0-9BD4-7AF786B0ABD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c876c581eb07a0bc6ab9e0cfcc40edb5a698ad9e","datavalue":{"value":{"entity-type":"item","numeric-id":1134515,"id":"Q1134515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643079$416F8118-F80E-45D7-BDCF-7C34AB9FAA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643079$8EC174FB-7E27-40BB-83BB-1BE98736A5FD","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":"Q2643079$66BDB48A-FF89-41A4-B2F5-11B33DB23AF1","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"4076ffc88f0da77b5f4f68d128b8c70dc6f79e83","datavalue":{"value":"journals/iandc/GeffertMP07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643079$99CC053E-8B9F-4708-9BEB-D05247C5FE8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da965c2af1832762323022269bcd09a1b00df424","datavalue":{"value":"10.1016/J.IC.2007.01.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643079$92778E9C-26F8-4BBD-9358-17B305036D4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71195eab2882732ade6731e89989772f84434541","datavalue":{"value":{"entity-type":"item","numeric-id":5473677,"id":"Q5473677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"345a8eb83a093a5565080098a5a58d7aa609d12a","datavalue":{"value":{"amount":"+0.998808741569519","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":"Q2643079$2BEE1FDB-A20B-4589-B9EB-F06DFA0A8051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c2c5633e779d5582de211e0eac9833bad214479","datavalue":{"value":{"entity-type":"item","numeric-id":5915575,"id":"Q5915575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4ca1e24c1834fa5e92e92739a39a5784a44ba2","datavalue":{"value":{"amount":"+0.885322630405426","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":"Q2643079$4DEDB180-35A8-48DD-8948-EC10900E2399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c6cab99367bae85c8d2cd01d9a4df36afb6283f","datavalue":{"value":{"entity-type":"item","numeric-id":3533031,"id":"Q3533031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2527b59c5a57687df24b01bcde1bf0fa5fe52178","datavalue":{"value":{"amount":"+0.8501182198524475","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":"Q2643079$E62166C6-C856-4775-912B-05A53B0B4CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdc85e946a1e2e9a0cc7d03b6627e74e30c7d98","datavalue":{"value":{"entity-type":"item","numeric-id":2922024,"id":"Q2922024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"317031e51f69e9443488f3f9fdd4ae4726c6840d","datavalue":{"value":{"amount":"+0.8486833572387695","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":"Q2643079$822740A5-4E74-465F-B6D5-EA5740F57AB2","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":"8aebb0e1c860a2f537e384fe32ef3a29ef745731","datavalue":{"value":{"amount":"+0.8453271389007568","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":"Q2643079$398192FD-2D57-4142-8BF0-80DBC03DB6E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2643079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2643079"}}}}}