{"entities":{"Q2334604":{"pageid":2345347,"ns":120,"title":"Item:Q2334604","lastrevid":53586305,"modified":"2026-01-25T09:25:24Z","type":"item","id":"Q2334604","labels":{"en":{"language":"en","value":"State complexity of unambiguous operations on finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7127849"}},"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":"Q2334604$D6BFABB2-E761-4F9E-B5F3-60572B4B8589","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bd5a92e7acd6d6e2f0c49aa78e7ef7283183bbf","datavalue":{"value":{"text":"State complexity of unambiguous operations on finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2334604$780E9181-A330-481B-BAA7-2ECC7F9DD094","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a8106eb96a3123297ab2244c07508c56fa2beb6","datavalue":{"value":"1435.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334604$621C3C5A-691C-4C69-8F48-E420349799CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7c5967ae26e9b631724c0e0067976453948e02","datavalue":{"value":{"entity-type":"item","numeric-id":443741,"id":"Q443741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334604$5A7A43E9-FEBA-458D-A098-80B7B461D528","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":"Q2334604$0B571139-C81C-4E13-BEE3-A6A01EF2AC5F","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":"Q2334604$AF6C9DFE-F840-4A52-B029-80B9445D5443","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a91f08461f9e646364fadcbd4312240acf11d5b","datavalue":{"value":{"time":"+2019-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2334604$BBF54787-DFA6-40A6-8049-C5331E679949","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334604$F1E19F93-B6C9-4880-89C6-2CDF1A27C906","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d356fb97dd249030b9eec7643dde1f3483115cab","datavalue":{"value":"7127849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334604$93EDF801-C23E-48F6-B84D-A451701ED38E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334604$CEC3FBDD-B1B5-4696-9333-C7A18F34545F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"daf4028094eff2937eb718f1cad23b3763457cce","datavalue":{"value":"disjoint union","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334604$93B01A12-45EF-40C5-8B3C-3FF31116A2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"448fa0df6c32fe2ee62e1b0dd589d5be489b9a5b","datavalue":{"value":"unambiguous concatenation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334604$E44B2849-F3AE-4CC0-BEAE-D4B835D4BB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ae6e73a105af8d42133b9a1522066207fb6e04a","datavalue":{"value":"unambiguous star","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334604$1C85C6FF-B717-49B6-875E-C1FADE538D73","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":"Q2334604$3B469693-48EF-490E-9D4C-E684C0D591A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9245dcacc29fd209d8abf1d92d931ef8cc2fb281","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.04.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2334604$47D5F229-81BC-49F8-8509-A13866C43AB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1f19e59f5316b606ced312b9e727477e0064cd4","datavalue":{"value":"W2946585142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334604$059A2342-6CB5-49A7-8C63-1A63E9931A63","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d8bd0802eaace187b4646c135e78e77a73bd78","datavalue":{"value":{"entity-type":"item","numeric-id":5915666,"id":"Q5915666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334604$4E6E6CFD-C0DB-4AD5-892E-951A26CF7F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2a0568d35c9c7c579d01bd7c9acc4cd65e8307","datavalue":{"value":{"entity-type":"item","numeric-id":688156,"id":"Q688156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334604$1B97E8F7-3021-45A2-A262-E4EF2C5570D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807d6dd4330c8ef63e7b34b0e4a6d49a9a03077e","datavalue":{"value":{"entity-type":"item","numeric-id":4929403,"id":"Q4929403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334604$66D3897B-03F8-4724-9719-60A23998E13C","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":"Q2334604$E58211B1-F409-4F7F-A097-40AFE0B1A429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f6b3962d0b7810403b7eee71ced0a053db5765","datavalue":{"value":{"entity-type":"item","numeric-id":671381,"id":"Q671381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334604$9ACE08BA-20CC-4C74-A5A8-AA25A91A165E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d23084912dc298788fc8d4c239077ac5a5b4f7","datavalue":{"value":{"entity-type":"item","numeric-id":1029324,"id":"Q1029324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334604$0F94EE11-4A5F-4364-B2DC-4D4DF31DF1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aed0b54a0552350b668339b4c3782ba029fdc6e","datavalue":{"value":{"entity-type":"item","numeric-id":4964025,"id":"Q4964025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334604$FC1EE8FC-D600-4025-8600-22CE7206F6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7a24255f938d3e6ecbc5eb6cc124db4c584bcb","datavalue":{"value":{"entity-type":"item","numeric-id":3655366,"id":"Q3655366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334604$B6BD69DB-5E18-4F33-AD29-1BCC167507DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0347f28d9efe85f23a23ba0b66052d2cc0fe5f0e","datavalue":{"value":{"entity-type":"item","numeric-id":3625777,"id":"Q3625777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334604$CF162ED5-E50C-45E4-99C4-AECAADB1B728","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":"Q2334604$0225B85A-0346-44DA-91EF-8BDC74491020","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":"Q2334604$39EA564C-30D3-4B51-92D2-80B27721058B","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":"Q2334604$0EE162D6-CB5D-4367-91DF-FCEB4DD88D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d39d7d5844678799cb08bc9d199833d1efd26f0b","datavalue":{"value":{"entity-type":"item","numeric-id":4964027,"id":"Q4964027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334604$9FF9082A-13D0-432E-A8B6-AE87B8FC6BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f164c897b74be494d93ec38b1b7944e0b282f847","datavalue":{"value":{"entity-type":"item","numeric-id":515574,"id":"Q515574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334604$F376D201-B255-4707-9629-93460E7A89BB","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":"Q2334604$29B3680B-6602-478A-97E6-5F7F2B8ADDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f444fc67adedc9c13cb3d5010126f9fc94652bf","datavalue":{"value":{"entity-type":"item","numeric-id":443746,"id":"Q443746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334604$2F67A81E-D07C-44F0-BEA4-DDD632EB62FF","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":"Q2334604$5F0CA726-A47A-427D-A2A2-BB31DA595D38","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":"Q2334604$FCD54D53-EE05-4F0C-B4CA-38B3DB47331D","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":"Q2334604$E1C4C3E8-951E-4298-90AE-00522F717128","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":"Q2334604$9F7C4069-0E6B-45EE-8DFD-70229803D48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a96cdda418a74c7dc6f8a65cd93c65fbd7df157","datavalue":{"value":{"entity-type":"item","numeric-id":1019724,"id":"Q1019724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334604$6437F765-E979-4FF7-B9C4-FAC2FA4DC7D1","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":"Q2334604$011D3329-1CDC-4F0D-AE04-DDA9861ECFF0","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":"Q2334604$DA11E1BC-C7C3-4642-8C4B-C9C087F57F90","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"377c5050e6dd35e66dedec559e4150d1c94c25ce","datavalue":{"value":"Q127816687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334604$CFF50040-BA6A-4AD9-BE1D-5B88E5F4E753","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28e9c6edde501301aab1aa40038d8d883bb66604","datavalue":{"value":"10.1016/J.TCS.2019.04.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334604$AABD4E76-37E3-43F4-A9C5-F7F0DD87235C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1e29f4962a9619c0f9ef4b43666b5e6a83554b","datavalue":{"value":{"entity-type":"item","numeric-id":778004,"id":"Q778004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c664a5b07efffc48a37636cfbc95018852252b","datavalue":{"value":{"amount":"+0.9762927889823914","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":"Q2334604$044B03BC-3CE3-4A50-A768-7DA92F85FC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c532cd81c729d116601582089c89da317aedb0a6","datavalue":{"value":{"entity-type":"item","numeric-id":4683235,"id":"Q4683235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93cea4fb976963690f1eb65e258a48fd6e20a880","datavalue":{"value":{"amount":"+0.9201324582099916","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":"Q2334604$BF61C971-4447-4E4E-8758-E439F2CF3C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccb09c19e99468fae8b37f882bff86b380f04b18","datavalue":{"value":{"entity-type":"item","numeric-id":2817392,"id":"Q2817392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45dbc28baa82af465720f547b1a91a9fcfeab151","datavalue":{"value":{"amount":"+0.8975661396980286","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":"Q2334604$87C5BF75-92E1-4461-98A9-8901ADB05320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e51f2ead10c7d2a3d43a91075669533e452b0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a297654b0dd592a5dc6af0874c2747094ce86ae","datavalue":{"value":{"amount":"+0.8599438667297363","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":"Q2334604$EBF034E1-4A35-4593-A598-A05013C7A0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"252c041d60f2a7718640882f57a70561cfb6fa20","datavalue":{"value":{"entity-type":"item","numeric-id":3586113,"id":"Q3586113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1958c53a6af3358b9c686ce1190007051043d54","datavalue":{"value":{"amount":"+0.8591951727867126","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":"Q2334604$CFF0B876-AE7D-4D74-A678-DDEA62363D9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2334604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2334604"}}}}}