{"entities":{"Q443746":{"pageid":445513,"ns":120,"title":"Item:Q443746","lastrevid":61908969,"modified":"2026-04-11T02:28:45Z","type":"item","id":"Q443746","labels":{"en":{"language":"en","value":"State complexity of operations on two-way finite automata over a unary alphabet"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065034"}},"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":"Q443746$A4583AA7-E4A0-4AC1-BF25-F7787AFFDE9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20d2b9713979c186ed15c0a553613beaac54ca7b","datavalue":{"value":{"text":"State complexity of operations on two-way finite automata over a unary alphabet","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q443746$20D639A3-7C1E-45B5-B97F-A7D22B844999","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b166a39ba18067dd4c100b47e12f541ec99857bf","datavalue":{"value":"1255.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443746$9DF7A299-8639-4976-9F48-5B0B8235F95B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db86cd517a3946806979d6071162cbd573ccbb2c","datavalue":{"value":{"entity-type":"item","numeric-id":443745,"id":"Q443745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443746$D8C4AA0C-0220-4ABA-9381-5D7CDD4E99A7","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":"Q443746$8355AF21-2C88-427E-84FC-0AD2C76F68AA","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":"Q443746$8A48CEBB-722E-4F52-A936-2F139F692697","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ebe7fa7a2c02a55022632020f273bc460922804","datavalue":{"value":{"time":"+2012-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q443746$75DA4869-C428-4279-8A18-A8C5DB9FEF3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443746$4D8608D0-CE0D-4A80-875A-80E13EDBE3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443746$719F0AB1-0FA3-4FE8-B9BE-B16B8F0E2237","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eddef7ddb54246674efe144ce06ad2aa8df37753","datavalue":{"value":"6065034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443746$B38CBDF4-40D2-463D-AE1F-81DBDA6B5770","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q443746$3D1FF094-F1FE-4623-A2E7-FF10DD063F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b76c413e003a911fe85e63ea43fc46735e7524","datavalue":{"value":"two-way automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q443746$25DBDEDE-FA4F-412F-BCFF-35522A30045E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q443746$9091495F-4864-4D79-B428-D914216D728B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d681ca50f3adfae71d0f7298cd0a753dd45fe1d5","datavalue":{"value":"unary languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q443746$BC82ED56-34F1-414E-9886-17A642B7F6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q443746$8E0A6F29-798D-4506-A099-6E1C71F82EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f38fd7ad6c40f90f40d1b0e7cc1d04650c0ca0b7","datavalue":{"value":"Landau's function","type":"string"},"datatype":"string"},"type":"statement","id":"Q443746$0523C0BC-E326-4065-9CA9-8542863CDEF3","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":"Q443746$630499A5-2ADC-4297-9B50-F56D35C08D2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"050e7648409a20ca8a460cc9f9c7e7109a31f4d4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.04.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q443746$BFEC6AF9-30ED-476D-A426-EB0F862DFB25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"171ede23534424c497800563a498adc15ef2f8bb","datavalue":{"value":"W2095117965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443746$81A55730-C96C-46FE-A370-2B87D0742C53","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4cc343b632550f1972d1bb56725fb82a13fb387f","datavalue":{"value":"Q57380777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443746$4E3EA95E-F201-4A47-B68B-E2C670F0A350","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"972ff908209cbae1dc0a10a9462932031345a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443746$5A48A33B-CAFB-4B6A-89A9-552A3EF92576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94486bebe36cdb7400ee50f63aac400b0e406347","datavalue":{"value":{"entity-type":"item","numeric-id":1019718,"id":"Q1019718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443746$1C28BBE4-54B6-420A-B636-17A4CAE2D831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4878832f1371474d2d92f453965fa053edc9b2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5645491,"id":"Q5645491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443746$DE72FED9-002B-4355-BF8F-A0CF24E6CC8E","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":"Q443746$C68520EE-2CFD-4F24-9395-6C9EBD2DDB14","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":"Q443746$E22ACC0E-E62C-4AB9-BFD0-63C86A9FE421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfc54e6aff8c95aa804578463c97592a97f101b","datavalue":{"value":{"entity-type":"item","numeric-id":5696955,"id":"Q5696955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443746$A91AA151-51A6-4B1E-A7A2-F5A4C8EF9C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca10ef48b418bde5ed48e0b0f707916d9c0c9b2","datavalue":{"value":{"entity-type":"item","numeric-id":3533031,"id":"Q3533031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443746$BD954E32-307C-4531-A87D-6F413A8B8706","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":"Q443746$7A934B7E-8987-4E42-A6B8-8352E3F41D6D","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":"Q443746$F79B926A-9F24-4032-A0C7-C3A6C4B51246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4afe1f88465b52f6d6012eb6130ccd014b16293","datavalue":{"value":{"entity-type":"item","numeric-id":3100939,"id":"Q3100939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443746$102EFE29-FD96-4618-9060-47C4BB3B301F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7510a8bdc89f548d913a82712dad0bba2933cd96","datavalue":{"value":{"entity-type":"item","numeric-id":5200094,"id":"Q5200094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443746$677DAE4F-AD81-4B44-BEF7-AB57919650ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c745de6da02d2b989411ace16a713d0d8c986929","datavalue":{"value":{"entity-type":"item","numeric-id":5628039,"id":"Q5628039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443746$47DD71B2-8C18-4BE2-997A-483DE6D9B04B","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":"Q443746$3878345A-A116-48D7-AA6F-D30BAA572787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e351be2e5dcfaa6deed8052037552f5f98f6bb66","datavalue":{"value":{"entity-type":"item","numeric-id":3576730,"id":"Q3576730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443746$06F46F0C-BCAE-4E12-BAB3-FBB1958EAFAA","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":"Q443746$2913D123-5F6C-4BE9-8F7E-632B78EA54EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8c91f3e531d0087256bd01284f860adad823be3","datavalue":{"value":{"entity-type":"item","numeric-id":3021944,"id":"Q3021944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443746$A1F39C09-9A18-4161-8498-4CCBA856CE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5efa01d9367a9b5374197c457d177089a8a15f3","datavalue":{"value":{"entity-type":"item","numeric-id":844206,"id":"Q844206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443746$1955CD08-92DE-4BEB-BF04-8A08F514CAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443746$C82E15BC-F0E6-47FA-A17B-60B53E69DE8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e13239e678d74075591d5b73b3e0232f9dc4794","datavalue":{"value":"10.1016/J.TCS.2012.04.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443746$852A887B-9784-4928-A9B9-2B158C2712F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f73c51adb8188871a683831b8b6617a8a2bf4228","datavalue":{"value":{"entity-type":"item","numeric-id":5200094,"id":"Q5200094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2d4e42d79752c3781f38c890171339a959c3e9c","datavalue":{"value":{"amount":"+0.9882490038871764","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":"Q443746$83B44856-FD28-44AF-8EC4-6F6F9664140E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b7bacb2aa9b6ffce51be1198440780ae99fdfe","datavalue":{"value":{"entity-type":"item","numeric-id":515574,"id":"Q515574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e0731f1cca70f9342925155236d1abc6d95638","datavalue":{"value":{"amount":"+0.9366737604141236","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":"Q443746$3213FC56-7401-4ADE-B684-26E2EBC4498D","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":"ede4bf87577a0f3dd507ca2e09d54ec0cb3043af","datavalue":{"value":{"amount":"+0.9250787496566772","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":"Q443746$49BCC911-C690-48DE-92AE-5FAC73263E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae1e735c05a53d11611fa4ee0a9f739d2955be5f","datavalue":{"value":{"entity-type":"item","numeric-id":2334604,"id":"Q2334604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"558ee128df6390b82a19bb2963b93e4697dc3a91","datavalue":{"value":{"amount":"+0.8995887637138367","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":"Q443746$A05B7975-60E4-4D0A-8E2C-82A328F63EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bec095e0ad7d0b424d633bdbb5ce94b20acfd83","datavalue":{"value":{"entity-type":"item","numeric-id":844206,"id":"Q844206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dfba949fd305b13c65e39ddafea6ce73f99ba30","datavalue":{"value":{"amount":"+0.8579506874084473","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":"Q443746$44E30BE2-B8EA-4E61-A602-E1581E67853C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"State complexity of operations on two-way finite automata over a unary alphabet","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/State_complexity_of_operations_on_two-way_finite_automata_over_a_unary_alphabet"}}}}}