{"entities":{"Q2113384":{"pageid":2124127,"ns":120,"title":"Item:Q2113384","lastrevid":55403206,"modified":"2026-02-17T15:39:40Z","type":"item","id":"Q2113384","labels":{"en":{"language":"en","value":"Structural properties of NFAs and growth rates of nondeterminism measures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7488456"}},"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":"Q2113384$A87B8FB7-0565-4647-BC74-24B5843AD205","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7207a435aba407df4202fffdda85d51318f8e3b","datavalue":{"value":{"text":"Structural properties of NFAs and growth rates of nondeterminism measures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2113384$8E830A1F-B3DD-4675-887E-23C82D1841ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"773c6067a7b6794b9596ce4fced7e2db16f1dd9d","datavalue":{"value":{"entity-type":"item","numeric-id":778005,"id":"Q778005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$29B8C26F-8086-494F-9801-40CF5120C91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$6EB29D62-FF54-46A9-A41E-3EAF33CCA42C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$51CEB5CC-C44F-4E96-9BEE-356754AE72C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b9356dd598909cd854098580edef30353b10f02","datavalue":{"value":{"time":"+2022-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2113384$339EC286-EA2C-416A-BB86-AB58D652ED87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113384$9DD52B8E-BB84-4AA0-83B6-8084A7F1A4EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37c337d393e2fa711d48d6d9021424e660e9ecbb","datavalue":{"value":"7488456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113384$BF726DF9-1874-4B85-A6B1-12832D3A4F8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113384$6FC2E8B5-0A36-4ACD-9015-D9A037309F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113384$F1CD4AF5-141F-400C-A20C-432E10BFFDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b17e6e28d1a18f7a35b77cc1e7558e6f62021227","datavalue":{"value":"tree width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113384$D63093F8-DD5F-4F34-9595-A0008B87DF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12baa6b09349d756b3ecda3187f48e0bada18c81","datavalue":{"value":"string path width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113384$9BFB9DD1-172F-4D33-986E-DA41F6467D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b93d3494f85ffbd9ecfd0f615aa170077e6235b","datavalue":{"value":"growth rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113384$6DD8B7E2-4681-452A-81CD-1FD1E841A6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113384$6895626E-0984-4849-9648-792A535D4386","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":"Q2113384$54F2237F-934B-49EA-8A22-29D4729A9C21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"805e80c01506be53f57efc7ebd8940c838d6fd78","datavalue":{"value":"https://doi.org/10.1016/j.ic.2021.104690","type":"string"},"datatype":"url"},"type":"statement","id":"Q2113384$8B57E6B0-4701-478A-A767-D9CE770518C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83b6b3716589ee0347261890d7ac95f02acc00b7","datavalue":{"value":"W3120287019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113384$3BA5FB8F-9A32-4D75-8BC3-BE4E85663F0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af897edd69650b0fb523f1e28b3483b5592bf862","datavalue":{"value":{"entity-type":"item","numeric-id":3474275,"id":"Q3474275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$14FEE738-1785-4BB0-8DC0-43C9F2C325FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$ABAD8277-BE5B-4776-BFBA-A213F16BF53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6cd82a1d78efe0e8663662c5bdbe2ef5b80d95","datavalue":{"value":{"entity-type":"item","numeric-id":3586406,"id":"Q3586406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$E1C0EC26-674F-4EBB-90A8-E2003293AAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a214656dac4fa9fe492ef1497e5656980477b222","datavalue":{"value":{"entity-type":"item","numeric-id":5422234,"id":"Q5422234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$28D69DD1-8B4F-420F-B450-3FCB746FD5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f56e7c09b71d6e6794c7b6bdb13ce75c77a19e4","datavalue":{"value":{"entity-type":"item","numeric-id":912641,"id":"Q912641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$10E593C8-E538-4702-A6EE-04114CFDA7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a008d81ebcd95afdc04f985817dfc8757a2e14","datavalue":{"value":{"entity-type":"item","numeric-id":5403035,"id":"Q5403035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$DC6E0FA3-BBD1-450A-A546-601732412BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c9363d098ff7ec8143065e00866ee0c4dd1f09","datavalue":{"value":{"entity-type":"item","numeric-id":2800411,"id":"Q2800411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$606B756A-A8F8-417B-97D0-EDA1A3105BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"125eac2f81f817a1ad878f877ef96e316e20fb2e","datavalue":{"value":{"entity-type":"item","numeric-id":5350151,"id":"Q5350151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$2D4E722C-C000-464D-9711-1AE7B299315A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25671577fa4958887cecc5eb5572a0caef1b2663","datavalue":{"value":{"entity-type":"item","numeric-id":553312,"id":"Q553312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$A596F24F-6E56-4C50-8060-D3F0929238F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93756f847eb4aa86e08e6ea5030624d1bbf12185","datavalue":{"value":{"entity-type":"item","numeric-id":1854501,"id":"Q1854501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$1391E399-D4AD-4C86-880E-29B76B07300B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa902b0411f91492fe19187bbc7f4a9bbbfd9531","datavalue":{"value":{"entity-type":"item","numeric-id":2401003,"id":"Q2401003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$A3D11B2D-B9E7-41F4-88D7-60D65D4EF8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81b036eaecda3052adcb1de7af35692e195064f","datavalue":{"value":{"entity-type":"item","numeric-id":778006,"id":"Q778006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$382709BF-9C3C-466B-B1F0-DD323B437ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d240770394c4b394b83e4729dcc6c408f17fe844","datavalue":{"value":{"entity-type":"item","numeric-id":2179339,"id":"Q2179339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$03B16862-4432-4C2E-947F-C3A4EE6CC7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0fc34e09dff0f80a12c9a2b631b747aa32bfc1","datavalue":{"value":{"entity-type":"item","numeric-id":2938119,"id":"Q2938119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$178D39CF-64E9-4760-B45D-2943386411D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8347e112da4f6bdc468f1ed60817d60293c500d","datavalue":{"value":{"entity-type":"item","numeric-id":4967154,"id":"Q4967154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$D453FBF2-C2B8-4094-969E-B02B2E6E8560","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":"Q2113384$55754613-0ECA-4B75-A2BF-F069C8528266","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":"Q2113384$B7E2DA31-F932-4FE4-B4C9-8D590A2E6498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4313978b219b59cc968a2c94337ab6b35b11a9f","datavalue":{"value":{"entity-type":"item","numeric-id":5178457,"id":"Q5178457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$2BA21ECC-4B30-4B50-9225-6134F787129C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"407f6311cd2b3dfc94ab7a5e6cb60359c191b0ad","datavalue":{"value":{"entity-type":"item","numeric-id":2843098,"id":"Q2843098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$ED4EA9DB-2AC5-4BB7-8922-3325DA6C2E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c79a2b2ef68f73f3af959896fa005d1d15c8ae","datavalue":{"value":{"entity-type":"item","numeric-id":3034835,"id":"Q3034835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$78FBF213-AA84-428C-BBF6-AC6233D15FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6d108534192cddadc2e010c30d5afb9dd97789","datavalue":{"value":{"entity-type":"item","numeric-id":5096862,"id":"Q5096862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$DD4F6B18-2717-4E91-918E-7979C08FE898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$4A380445-F99E-4F12-B315-F635CA0A0205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b50728910f80c33cac5e55112e4099884d9a1d42","datavalue":{"value":{"entity-type":"item","numeric-id":3022156,"id":"Q3022156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$6E2D506E-6940-480B-B645-C13DC2E00079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c55b45a3aca375756d29d078b25e4aaeb0c01b3","datavalue":{"value":{"entity-type":"item","numeric-id":1177168,"id":"Q1177168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113384$66F81E9D-DCD5-4CCE-B444-1078955C30FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f521f048532977e80db8dcc80cbc0a30de415c6","datavalue":{"value":"10.1016/J.IC.2021.104690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113384$34116456-86A6-4BF0-A271-168F676A83BC","rank":"normal"}],"P1643":[{"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":"104d3db7f070a3f7279a6ece6405436780ee3de2","datavalue":{"value":{"amount":"+0.920554220676422","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":"Q2113384$9B6C55C1-CC05-4D15-B83A-E1BD0819F983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc6ab6097a7d0656ad422266e265b5e6bfe79c4a","datavalue":{"value":{"entity-type":"item","numeric-id":5205046,"id":"Q5205046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ba80e581fc1271bced241b76b5853f36990725","datavalue":{"value":{"amount":"+0.8339600563049316","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":"Q2113384$32BAAFF6-53A8-4BD7-8B46-C4C64F0BA7DA","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":"872d30cb043400f5674e78676170a2ea5cd9918d","datavalue":{"value":{"amount":"+0.8212265372276306","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":"Q2113384$9B4B9EA1-A1CA-4020-9ACB-7798D4DF0866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f583cdaf75f000a5ab2c7eb30437a505dc92bf7b","datavalue":{"value":{"entity-type":"item","numeric-id":2843098,"id":"Q2843098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50753e68382f69345ba3a276f62c91e2e0308010","datavalue":{"value":{"amount":"+0.8195920586585999","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":"Q2113384$6F7FA0C1-2B48-4930-BF8D-D081688A2669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87735e162ca138ed9ddc464d2be03e7ba370934","datavalue":{"value":{"entity-type":"item","numeric-id":2401003,"id":"Q2401003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8250975ea3d6a1025a6a6239320c2654d7a24a4e","datavalue":{"value":{"amount":"+0.8165040016174316","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":"Q2113384$65728377-5775-4C98-AD94-B836139AAA7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2113384","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2113384"}}}}}