{"entities":{"Q3584898":{"pageid":5614802,"ns":120,"title":"Item:Q3584898","lastrevid":49628437,"modified":"2026-01-08T12:07:44Z","type":"item","id":"Q3584898","labels":{"en":{"language":"en","value":"Complexity in Union-Free Regular Languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5776428"}},"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":"Q3584898$6010AEB4-B632-4F3C-AF10-10229E09FCE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed424af24a86e0b31b58ef26efdc76eae2872803","datavalue":{"value":{"text":"Complexity in Union-Free Regular Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3584898$EE00034A-079A-439A-A579-87A8FF519D88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e54610e958452d64602f9b02ef327d08c96d22e","datavalue":{"value":"1205.68205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584898$D4A7ACDE-A7B7-4B24-BF90-D5FBA6A8C493","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1bc7293f1007047a8aaa4070d5af2f179b62c33","datavalue":{"value":"10.1007/978-3-642-14455-4_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584898$0B425D8D-0D51-4A10-AE7D-3AD063098EF8","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":"Q3584898$03989B0D-C66F-4037-8B5D-6BA84A303833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4168584ba9f841bdae0fff555c40c6b9e10448b5","datavalue":{"value":{"entity-type":"item","numeric-id":414884,"id":"Q414884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584898$742942E4-FF06-4DB3-BF65-B1C23235E2C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584898$555F522B-D3CE-4A4B-9EE1-1C7143D46A47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb30be9aa52453b28e16b3393b2ab68c6420e54e","datavalue":{"value":{"time":"+2010-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3584898$266EB734-127E-438F-8976-13DF7FDC2CF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584898$A94F3D3C-8A1D-4103-98E4-01EFFD6102B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5aa2e75b06d55c4c48349536045aa0029f680b3f","datavalue":{"value":"5776428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584898$69A87E20-8941-486A-8CCD-3994C27F7721","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3584898$96136B9A-152D-4D70-84B2-785D5B86B764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82b34f4ced69052b2d55ead52ca9eb0ba26a1b65","datavalue":{"value":"deterministic union-free languages as languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3584898$DDA8AFAD-CBC0-471A-B7A0-A9732407008D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f135616dfc7e5533899a9414f8fe3927cb3ddb12","datavalue":{"value":"one-cycle-free-path deterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3584898$1477AFA3-F6D5-4895-8432-6483B74F7CB3","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":"Q3584898$F9FD45F1-68F1-46F5-B15E-53CB49087C3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3915c83288886a09f71eab3e736b5663fa298456","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14455-4_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q3584898$67F64FF2-03FA-40D2-AF27-3F2A666323C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27d5360e65dd48ee39da999f1afa8b18a36b10d9","datavalue":{"value":"W2165473220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584898$47751BF0-4258-4920-AECF-F59E839B16BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"998051dbe9be4e4787ef7fd9119ecb071ab01e66","datavalue":{"value":{"entity-type":"item","numeric-id":2909101,"id":"Q2909101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q3584898$DE751601-3FB7-4DD2-AF76-E6309E5D5678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4920f2cb4efbbcd61cc8b537723563bd04a3a0","datavalue":{"value":{"entity-type":"item","numeric-id":777986,"id":"Q777986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa1b819ca0466f218b943625a4dab235e3451d1","datavalue":{"value":{"amount":"+0.93135494","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":"Q3584898$3483CE63-C16C-4035-AF7A-C30508ADDBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59dbfcd4192b50d640639921ebe7bbcafe03a368","datavalue":{"value":{"entity-type":"item","numeric-id":2947876,"id":"Q2947876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b17a5f5ddd47d6e4edc363665187efc315ee99b8","datavalue":{"value":{"amount":"+0.9294121","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":"Q3584898$EDBF229D-392F-4F3F-9951-55D9692C61D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfccac407e5c8e6cf2a04d37b49d6b811ed26725","datavalue":{"value":{"entity-type":"item","numeric-id":2402364,"id":"Q2402364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b17a5f5ddd47d6e4edc363665187efc315ee99b8","datavalue":{"value":{"amount":"+0.9294121","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":"Q3584898$375226D4-6E9E-43A0-A8A6-FE9AA2A0FA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"197b30c70ec13fac3fb87192d96063524113de14","datavalue":{"value":{"entity-type":"item","numeric-id":4964027,"id":"Q4964027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d562efc63442a932762c43cb5e9a61382750d83","datavalue":{"value":{"amount":"+0.9285495","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":"Q3584898$DDDBFA5B-8835-4A37-84D1-8384E3FD634A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf810e5239d03a0a37e4acf2f53f5e913d993216","datavalue":{"value":{"entity-type":"item","numeric-id":1854402,"id":"Q1854402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0001eedd2eb4250ef528a5924995a1df8ca1f821","datavalue":{"value":{"amount":"+0.9148074","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":"Q3584898$C13551EB-599D-472E-871F-E8866855102B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf191cc07c2e9fcef8d735f2e8aec88cb94d9534","datavalue":{"value":{"entity-type":"item","numeric-id":5919577,"id":"Q5919577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34aed937c5b694c5369c46289f6fcfd266f1bd6b","datavalue":{"value":{"amount":"+0.9117094","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":"Q3584898$87C7A2C2-B3AF-4AE1-A786-D33D06F4A77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71243293631ed58adfb620ea63f525ef9747bc5e","datavalue":{"value":{"entity-type":"item","numeric-id":5920053,"id":"Q5920053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39fed830ca8e189867df5defe5b137094cefe6fc","datavalue":{"value":{"amount":"+0.9117093","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":"Q3584898$82549D80-B8F7-4F7E-9A75-FA31E7E1984E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"284b5525a2f9b6dc01739b6a823cee5137564baa","datavalue":{"value":{"entity-type":"item","numeric-id":1199879,"id":"Q1199879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e36e3febffe70e54cb6d6c02431f34e6ccf25155","datavalue":{"value":{"amount":"+0.9113019","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":"Q3584898$FA24CCCF-7BC7-40C6-9606-4F8F3715CED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e292f782e534bb26b72c22100044084710304d48","datavalue":{"value":{"entity-type":"item","numeric-id":3618570,"id":"Q3618570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"419837359341dabd51deb27e90f1717ae5e60e50","datavalue":{"value":{"amount":"+0.9110247","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":"Q3584898$7483A2F3-36E1-4F15-A837-E06B8C6D5B4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3584898","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3584898"}}}}}