{"entities":{"Q5207047":{"pageid":7236618,"ns":120,"title":"Item:Q5207047","lastrevid":58478502,"modified":"2026-04-05T09:46:11Z","type":"item","id":"Q5207047","labels":{"en":{"language":"en","value":"Computing the width of non-deterministic automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7147439"}},"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":"Q5207047$E9EB73F7-9E0B-48C8-8CD2-97B9C486728F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d264b1d5127019545f849f2a139765127a940bfc","datavalue":{"value":"1440.68157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207047$2F9181D1-8661-41F2-B03B-C35937FA276D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"818fe5cf5f9df33fa0efbead4fe6079cbb5dcd6e","datavalue":{"value":{"entity-type":"item","numeric-id":651315,"id":"Q651315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$1F80A461-FAA1-4196-A7BC-CB16160A7630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59a117309621fee3544cc29de3f5e61db1ff1cd4","datavalue":{"value":{"entity-type":"item","numeric-id":1740070,"id":"Q1740070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$50011EBF-6D77-4EE1-8152-F1AC438A53C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f19ec05f4cc07189117a4725b428f63f5643b194","datavalue":{"value":{"time":"+2020-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5207047$43F44CC3-3DE1-448B-8FC9-C1514A044CCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc875b12479b80dc75f546e4ae558e466a75aafa","datavalue":{"value":"https://arxiv.org/abs/1811.00483","type":"string"},"datatype":"url"},"type":"statement","id":"Q5207047$1901A4DC-F24B-472C-9294-1A7CBC18FD48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207047$14FD357A-3ADC-4BE5-9DB9-ACD2EA81DE0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2c602478cb1f98f39c088631438deb9afcbd315","datavalue":{"value":"7147439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207047$5107B923-4907-453F-8457-D6D35E2BEC83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207047$2AA4519A-0ACC-4CB0-B252-D523CD2C22EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ce7ff0c1be1145e47e39a5cb35dad9f712b884f","datavalue":{"value":"automaton width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207047$9C6C9D0D-4CDF-4DC5-B9F2-6E2F2BC2F39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8228ffc0a7e709f8c5f2fad9f422cb9042181f9","datavalue":{"value":"good-for-games automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207047$6B74D54B-D6BD-4F18-B6DB-A752C9A1423D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60856e43fe079d8f45dced5b8cbd5af048066e22","datavalue":{"value":"determinisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207047$FA5E9CEF-44B2-4CF4-8746-D315CA703157","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":"Q5207047$17E44355-35F6-4A8C-8247-2D803CF15C8C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5141f108d0e1d3b22d4397ebe5b0185206e5e342","datavalue":{"value":{"entity-type":"item","numeric-id":4633896,"id":"Q4633896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$E95D4EC4-EDFE-479F-9774-E2988E6594B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a203aa1c7b785fea2117512950962acf7e43802","datavalue":{"value":{"entity-type":"item","numeric-id":5090951,"id":"Q5090951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$DC1E7B9D-F94C-4213-BAA4-046E9549EB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0c7436976c5b9893e05c1462fed16a80d7904d","datavalue":{"value":{"entity-type":"item","numeric-id":5322945,"id":"Q5322945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$C53B8976-3D7E-416B-8E35-10828D5DC11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cc158694cee4574d6bb26e8e09ba06f91453ac","datavalue":{"value":{"entity-type":"item","numeric-id":5327425,"id":"Q5327425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$D6ACA116-17A5-4585-A496-4488FFFD2C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15257fd90758197b852ab7dc75db6ef0ade3f885","datavalue":{"value":{"entity-type":"item","numeric-id":3586001,"id":"Q3586001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$A6B6E492-17E4-43C7-AFE5-62397BA8F1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3db0712512ae39e64635b9634cdec19b25e852ac","datavalue":{"value":{"entity-type":"item","numeric-id":2931822,"id":"Q2931822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$73423546-0DD7-4774-8201-C38EA6618F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2cc99a8d71da1c5a6110884877d19a97e5ebc24","datavalue":{"value":{"entity-type":"item","numeric-id":4977976,"id":"Q4977976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$1B87FD0B-8B39-4142-9F3A-28C501DD4226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29fd71d501375c7cdb9c222ae894011237990a73","datavalue":{"value":{"entity-type":"item","numeric-id":3638091,"id":"Q3638091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$7CD98FDF-522B-4A75-83E8-7774348FAF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bff2f50e974d6091754401c09a34dc01c7266099","datavalue":{"value":{"entity-type":"item","numeric-id":2904745,"id":"Q2904745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$11AECF01-90E1-4342-BAA1-4F8B5A701209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6c1a2d45db13e11e3169dca5831edff0db7e2f","datavalue":{"value":{"entity-type":"item","numeric-id":2289060,"id":"Q2289060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$22D0AB7A-E6F4-4AE7-B828-BB2CD59D0676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b700a9ff894e410108e84c5a088e66a026d9db4b","datavalue":{"value":{"entity-type":"item","numeric-id":4268874,"id":"Q4268874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$6F55640F-9B14-4618-9276-EEBCD3562FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc5022f128a975dec37fb8610712d3064312c71","datavalue":{"value":{"entity-type":"item","numeric-id":4484483,"id":"Q4484483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$7D010A88-692C-4FB3-A2D3-B5EE7BDBCDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$FEB43266-B35D-449D-A176-6F4B0069382B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79853adba7dabb9e347fbe23d83de53aae6e7f0","datavalue":{"value":{"entity-type":"item","numeric-id":3613352,"id":"Q3613352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$F3118C80-18CB-4108-8D8B-AB7C26AE242C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"743c2b81b4555d3f3cabecb70d890c2d7f328946","datavalue":{"value":{"entity-type":"item","numeric-id":2327555,"id":"Q2327555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$60783D6A-E257-4C33-AB9E-D931A481C8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4de4f71fe7795e06eacc97834f5add086e47ac26","datavalue":{"value":{"entity-type":"item","numeric-id":5404935,"id":"Q5404935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$E1A1B6FE-C5F6-4210-AF92-13830F6CE845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeeb959491c11355f939d4404d90bec4eebdb63a","datavalue":{"value":{"entity-type":"item","numeric-id":3304146,"id":"Q3304146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$E7E84F0D-C2B0-4772-81FA-E13D852B586E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8091299405c35479baafae89af1a807594a1d8be","datavalue":{"value":{"entity-type":"item","numeric-id":3449484,"id":"Q3449484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$6EB2B4AE-6920-4EE0-80CF-E45AC0A3767F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f87c9de7e36a07d88a7b35b106b442e6a9d1b1","datavalue":{"value":{"entity-type":"item","numeric-id":4210084,"id":"Q4210084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$9A9DF836-AE3D-4033-8FA3-CB3E4A56623B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d2507304ab609ba2df7863cc2c442e53a20052","datavalue":{"value":{"entity-type":"item","numeric-id":5704377,"id":"Q5704377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$8E2AF6BC-6FC8-42DD-8DC0-3F4AE0EECDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc129dbbd8a9b3689aafc188664f44dee89ccabf","datavalue":{"value":{"entity-type":"item","numeric-id":5757231,"id":"Q5757231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$49C25FFF-B0F3-491C-A7B1-FFD300E6630D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf95369b4fe06dc41604b46b6d3bf02d0ae42ad3","datavalue":{"value":{"entity-type":"item","numeric-id":2963924,"id":"Q2963924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$976DDB5E-9023-4630-A8E8-BA80412A2EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9159e9095f8ca510d538d7e9904c6f3ff891ad","datavalue":{"value":{"entity-type":"item","numeric-id":796990,"id":"Q796990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$D6526761-D520-4FDB-AB4B-4C196EF3FBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5fe4d76e49f59bb432db3c6ade98066a49ec1db","datavalue":{"value":{"entity-type":"item","numeric-id":4907854,"id":"Q4907854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$629D6FE7-6B95-4574-B13A-9D2E78A22F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75292f6880dd3275361618ebb07df15f46377e02","datavalue":{"value":{"entity-type":"item","numeric-id":4074888,"id":"Q4074888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$0F4D72D8-DC00-4F09-ACD1-4E314BD2FBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fe5487a30f4b15594fc8d1ac7743532141f160","datavalue":{"value":{"entity-type":"item","numeric-id":5091262,"id":"Q5091262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$980CF90F-4F06-4810-A1E9-54AAEFC7C72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348ea46eb2336e82df887e43a2ff889e1f10ee80","datavalue":{"value":{"entity-type":"item","numeric-id":3854623,"id":"Q3854623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207047$476C1A20-D190-4B01-9CF2-6234AB269F20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99aa7d1a0f8fcb57a67d127e6625007e547be851","datavalue":{"value":{"entity-type":"item","numeric-id":3304146,"id":"Q3304146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8585390ec4db5e24d83543587127be384795a823","datavalue":{"value":{"amount":"+0.9724271893501282","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":"Q5207047$8BB27C81-02E0-49A9-B8B6-C3D8E9EC3CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2000b3b506bb7f0743c7199e17150b3c393c9170","datavalue":{"value":{"entity-type":"item","numeric-id":2179339,"id":"Q2179339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a9ce15c0f179e13d50f7c60f28d3fb1569598ad","datavalue":{"value":{"amount":"+0.7847818732261658","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":"Q5207047$E4451797-5EEA-4961-A2FB-6F34778F54DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71271759a55428a5baa63670942cdceec8538e4d","datavalue":{"value":{"entity-type":"item","numeric-id":5500678,"id":"Q5500678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd42d2b68be00cae3cdf1402eb4109a986bc33a","datavalue":{"value":{"amount":"+0.778762698173523","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":"Q5207047$42E7CE01-A941-4C63-9707-C5304160CCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"771760150652959d5ae0ede78e5a9e6926c508fd","datavalue":{"value":{"entity-type":"item","numeric-id":3449484,"id":"Q3449484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5878170a9194562cc593cfc3ed4bea272cc05af9","datavalue":{"value":{"amount":"+0.7670590877532959","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":"Q5207047$80B3D2E3-C1D4-47CD-B466-AF1FFB3929CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"139d7518a716c04817d8f98894b4825ea47b7569","datavalue":{"value":{"entity-type":"item","numeric-id":5268392,"id":"Q5268392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ff136b2ec5ba4276b3945fe89da07e889c32cb","datavalue":{"value":{"amount":"+0.7576829195022583","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":"Q5207047$2CE0F153-0942-4876-BC74-73FD31C61C78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5207047","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5207047"}}}}}