{"entities":{"Q596099":{"pageid":597875,"ns":120,"title":"Item:Q596099","lastrevid":42597984,"modified":"2025-07-04T12:12:17Z","type":"item","id":"Q596099","labels":{"en":{"language":"en","value":"On the state complexity of reversals of regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085512"}},"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":"Q596099$1613FE4E-90BD-4B8E-BEB5-D61DD7314985","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d390e224f4f2c85a5bb55c35fcb78cfb7e7aa15","datavalue":{"value":{"text":"On the state complexity of reversals of regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596099$D1E29717-299E-451B-B234-9D38C83F65B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14871a33e2ad448c92032fe257d4a4af2ec64b67","datavalue":{"value":"1068.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596099$DA18D7F7-FCDF-42B1-B8A4-0804CF88A46E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f58f3719f2f81c417cf620530e45b407dd1c4f1c","datavalue":{"value":{"entity-type":"item","numeric-id":235701,"id":"Q235701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596099$0EEE9B60-2DED-4776-A7B5-26FFA4149DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a0713dc23156af5d53825dba8b7cf59c3d6e007","datavalue":{"value":{"entity-type":"item","numeric-id":596098,"id":"Q596098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596099$FF0ACFDE-1F6E-48FA-9918-3F7CD554AF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f143d75162aea6d3b09de1ba925afc74ef470da4","datavalue":{"value":{"entity-type":"item","numeric-id":418765,"id":"Q418765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596099$51718D30-3908-49C0-BF94-771FC9368626","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":"Q596099$B350B2C7-1763-42B8-A68D-181C80D6CEE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e0adf53a19cddd0f150137b2408eb7868ef6930","datavalue":{"value":{"time":"+2004-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q596099$F83BB66C-A470-4D00-A9B5-3646B172D1BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596099$04C7B292-4469-49C7-B7BA-ADC5B067646F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8a9010c315ef546b04d3e184bf9434b251d5cf3","datavalue":{"value":"2085512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596099$616E928A-4A01-4610-8CBB-7E496046D4C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c33104d1130515a12a861113d7ae2f1d8b9b694","datavalue":{"value":"State complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q596099$C59A7ECD-4DA9-447E-B7C6-719742160EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7809efefa990f9eaecbd510547eb6bdd5256ccb3","datavalue":{"value":"Nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q596099$BA0A44AC-CC34-439A-8D22-E07769294418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dfac8c382894d198dfe051e622f9253b105f284","datavalue":{"value":"Reversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q596099$33F2A559-BAB3-418B-88F5-D72024698D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2511637327f25c6883d9540e0ea6ef0fb2fdf162","datavalue":{"value":"Mirror image","type":"string"},"datatype":"string"},"type":"statement","id":"Q596099$8CFABFE9-E956-4697-801A-EE4A702D9A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f0fd7abb00e22c5e9b4f15f15ea985d133fefbd","datavalue":{"value":"Finite language","type":"string"},"datatype":"string"},"type":"statement","id":"Q596099$7F783466-23F5-4E54-9182-663FA42F1C13","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":"Q596099$3D138808-F826-4D0E-822E-14015CC1ECA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"471d4d3deb658c95fb2a23d7980f918d8b7f0749","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.02.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q596099$8F579417-136E-440F-8E8A-5A6E39DB9FA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46122f42b710c035940c7237ad58cfb362933b5a","datavalue":{"value":"W2025521996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596099$07F5E123-70CD-45A4-9414-8D1E93232B5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe955fb7f9026c48a3b74bf365e86ce77d5a2f05","datavalue":{"value":{"entity-type":"item","numeric-id":5725992,"id":"Q5725992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596099$FFF326D1-55BF-4F18-BE13-618CD05E1158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc135b3b7b375963cea07970afaefe9c499b5918","datavalue":{"value":{"entity-type":"item","numeric-id":4474150,"id":"Q4474150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596099$AF4AE3FA-0A00-4010-B0D4-A321AE38C231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6550549f6a6ae41859a83760194e81ec3591e36","datavalue":{"value":{"entity-type":"item","numeric-id":1151754,"id":"Q1151754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596099$26447E5F-DA88-4F0A-A104-E09ADC680FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2f45038ab8e4e4836ac8e04a5fbfcb672edc4f","datavalue":{"value":{"entity-type":"item","numeric-id":5588675,"id":"Q5588675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596099$FD063D6F-42FE-4C20-9DFB-4848A099E6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550e3f267c79f6b5b82ca4713e124385ff1cfde0","datavalue":{"value":{"entity-type":"item","numeric-id":1853744,"id":"Q1853744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596099$D9144713-2BB3-4CDD-8EA2-089B0FD8E19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c9edc7bffb517baa50dc0f40b7aaddce7232c2","datavalue":{"value":{"entity-type":"item","numeric-id":4390537,"id":"Q4390537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596099$CFB700AE-7C6E-4DE9-83EC-FAFE0AC361B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596099$DAC26C2C-6EE0-49DF-B691-677DD3589561","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":"Q596099$D0FD1863-CC43-4582-9A8A-93FB6411E798","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a3f8f1e658e7c857aea1cdefaa8ed2cb1ae34fa","datavalue":{"value":"10.1016/J.TCS.2004.02.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596099$89C15D30-61AD-4BE6-B590-ACB765F46B2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1070671d78d911aae74d86eec04c8eb0bb694924","datavalue":{"value":{"entity-type":"item","numeric-id":3533030,"id":"Q3533030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e35e9dee9323bd75064976f71d893413503217f","datavalue":{"value":{"amount":"+0.9412891","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596099$3CADCC1F-89CB-42B0-89F5-A37CA9D8BFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eba69c3a67f9020b76200a478545ea2d19e1e80","datavalue":{"value":{"entity-type":"item","numeric-id":2843091,"id":"Q2843091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57f50d197dae918dfd8e484133dbeeefcc1f494e","datavalue":{"value":{"amount":"+0.9357644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596099$934CCEB3-30BB-4422-9AFA-FEF988D2F35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6596f84650807d2d1056dd00623e406a86868746","datavalue":{"value":{"entity-type":"item","numeric-id":2843102,"id":"Q2843102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21adad782dc6659d676f3f3bf94d3cc8df5ec27e","datavalue":{"value":{"amount":"+0.9326317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596099$B8A6CA9F-7608-4E08-84B7-B577D2893447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b0ed81df104b7f7921e92598cbbf3c43fc412a","datavalue":{"value":{"entity-type":"item","numeric-id":5168427,"id":"Q5168427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3f5bb07776e574abd0943c00b933fb113887d6","datavalue":{"value":{"amount":"+0.9311347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596099$4B9C0B9B-50D6-4D1E-AF54-3ABD8C922399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc060cbd20ce8ccf4ca76bb63ae761a12a1cf20","datavalue":{"value":{"entity-type":"item","numeric-id":1616967,"id":"Q1616967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"031196af124d41b3a8d851109137cfa9e2df0b21","datavalue":{"value":{"amount":"+0.9236518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596099$8AC99F36-A9A9-4924-9412-1023DB7EE2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40923da50dd065de190563a14918bf2a8f97ba1b","datavalue":{"value":{"entity-type":"item","numeric-id":2731279,"id":"Q2731279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5d011475800383ef273cd5455dd9f5a7fb45f6c","datavalue":{"value":{"amount":"+0.92045563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596099$4058DA18-47DC-4187-AEEF-8AD2CF9E00B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76fb3296dc1c22228d48bc9968fb88fd419925e8","datavalue":{"value":{"entity-type":"item","numeric-id":948089,"id":"Q948089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abcafc07a44b3d65bc4b7bcfed2e66b3ffc58de0","datavalue":{"value":{"amount":"+0.9199233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596099$EEF75767-C973-471F-A432-132C545DBFE4","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":"4a134c9e1dedea543ce25030540ec857fe27a6fe","datavalue":{"value":{"amount":"+0.91631114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596099$6EC5F9C9-3D82-4C9E-91B5-2DD5328DFE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3426e634d52ea6fff02a82cf20efca4c99c6e18b","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2733c0bcda249e4fd971b0a64b73a1af3038abef","datavalue":{"value":{"amount":"+0.90352476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596099$351DF2BF-4E0A-48DF-A917-DF5421DC4A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff0db4344fd5d715a8e73d523d8259ceb9ee81f","datavalue":{"value":{"entity-type":"item","numeric-id":714820,"id":"Q714820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"717c0fcf1aef2f701bea4e85b6c31425273be6f6","datavalue":{"value":{"amount":"+0.9027337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596099$C5B029EE-6A44-42DD-90A0-89855421037A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:596099","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:596099"}}}}}