{"entities":{"Q5205046":{"pageid":7234617,"ns":120,"title":"Item:Q5205046","lastrevid":53614430,"modified":"2026-01-25T10:32:30Z","type":"item","id":"Q5205046","labels":{"en":{"language":"en","value":"Branching measures and nearly acyclic NFAs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7141927"}},"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":"Q5205046$5B1AEC52-14FB-4626-95E1-97D1AC57151C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f3e8bddb4b09fa5f907d407138cc1794bc50c46","datavalue":{"value":{"text":"Branching Measures and Nearly Acyclic NFAs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5205046$3B891E0A-E6D2-493C-9A38-1F8DB1519C26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d904eeb962baead786393e375aa18f48aee254fa","datavalue":{"value":"1427.68148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205046$8D9A7ED1-BBD6-497F-AA37-B01FEE23AE48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3bfaacc99f0f6f1d1484e7645e9a91fed7c25165","datavalue":{"value":"10.1142/S012905411940032X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205046$B5470023-A4BB-4768-8A32-6C9E50CC94AE","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":"Q5205046$372A4418-CF3E-48E8-B83E-366B7AF5EB78","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":"Q5205046$02BF475D-B999-4ECC-ACD2-38CBE4120027","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205046$1F4CEEE1-FA4A-4692-9579-3EB497B1DD51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6557c8ec53785ce046094170ab8c6902a1865e7f","datavalue":{"value":{"time":"+2019-12-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":"Q5205046$4B355DED-F839-4D29-8BA2-6BD7BD99F1D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205046$3B0A779D-0296-4DCF-B4AD-6F3434526CB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5d84724591c3e178d5001ea73e63ff375fc38fc","datavalue":{"value":"7141927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205046$54E638E4-745F-4682-87D6-D0585FAA6ECB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205046$7E19C4AC-A53C-4831-A200-0FDC7E0BF7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205046$9B474227-C26D-4E01-964E-B4E8263A8516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8f035db257ec07867c74420573d647440e7e0c6","datavalue":{"value":"degree of ambiguity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205046$9E90AF56-B825-4267-8E72-6DD7E6261A86","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205046$64F7B9A1-7D1B-4FB8-95A8-BE6549947F05","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":"Q5205046$72851DB0-E30D-4A09-BF12-A1EBADC7C1F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90ea3bb9e6afed09da0fd153369fbbb5dbd05ce","datavalue":{"value":{"entity-type":"item","numeric-id":414869,"id":"Q414869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205046$789A6658-D072-4A77-9310-026847333CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a00caa1999de594246ce01b679b0f525cb23fb","datavalue":{"value":{"entity-type":"item","numeric-id":496535,"id":"Q496535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205046$0BD16CA4-485D-4CD8-8AA7-141A320F1BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f37cd6fe26dc3b82b0412bfebbe2e5c864edfb6","datavalue":{"value":{"entity-type":"item","numeric-id":1173410,"id":"Q1173410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205046$B998D1D3-C247-4E83-9785-C6BB1C83AE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972ff908209cbae1dc0a10a9462932031345a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205046$0FB5C435-1634-47FB-9526-DDA6565CD93E","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":"Q5205046$B3F451DD-DA57-4ECD-B50E-7E313AA40409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbe8c08fd37589a3546d5ee9dca184fd1fb2b21","datavalue":{"value":{"entity-type":"item","numeric-id":1198953,"id":"Q1198953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205046$A251C581-A21A-439E-B0CF-0F8AF424CD53","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":"Q5205046$C488A510-04CA-4DD7-934C-7D6BE48E99CD","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":"Q5205046$791403AF-9711-47A9-86D6-E382BE20B61E","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":"Q5205046$F6F1A71A-255D-4E80-A4A0-076486511066","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":"Q5205046$938647BE-ABEF-4F0D-B116-5B1A0F1E4B59","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":"Q5205046$6A0206CB-B51F-4082-849E-81723A4729E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1a2d6f87971d2bbd1e0241943759dd4cdd2fbd","datavalue":{"value":{"entity-type":"item","numeric-id":537915,"id":"Q537915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205046$8B1C34D8-6B3C-457D-BD65-D275C48E861A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ebf2af36c423f50725d77f6a218767e57295ee9","datavalue":{"value":{"entity-type":"item","numeric-id":3142004,"id":"Q3142004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205046$1A3C7914-5D63-421D-A1F7-3EFAC7AA4CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea2e682b9c0dabf93e8bde92af2ec08d19a46be","datavalue":{"value":{"entity-type":"item","numeric-id":1134517,"id":"Q1134517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205046$84113384-F829-4ED3-A8EE-D9738F096E6A","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":"Q5205046$8CC15308-52DC-4205-9C0A-C8DAD44F54C3","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":"Q5205046$680E327F-9131-45C7-8413-D8224208787F","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":"Q5205046$445F60B0-FB3D-492F-A48C-203EDA0BFA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc0c070725aebc7ead1c0f3f9d66af86fac9f436","datavalue":{"value":{"entity-type":"item","numeric-id":1897353,"id":"Q1897353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205046$1A4CC017-EFDB-4DEE-9A7C-C4A2470670D7","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":"Q5205046$78DCB087-3E30-429D-8B7D-8EFF232BE941","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":"Q5205046$29F9FF2C-73C5-4852-88E5-4E8457D4D3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e01f3e393a04c89a0db79ba7f174614853e9a1","datavalue":{"value":{"entity-type":"item","numeric-id":1333266,"id":"Q1333266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205046$EF66C107-12DA-40CF-98C2-6F5892F13DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99d516f03f630b465144bf2edfacff7e586661f","datavalue":{"value":{"entity-type":"item","numeric-id":3549457,"id":"Q3549457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205046$38AC2987-3B42-4FC0-BD6F-18E3F506AA38","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":"Q5205046$8A893C6B-6A18-4C80-9BFB-980128351388","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":"Q5205046$70DE3A02-6631-47EA-BE80-850CC266BD5B","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":"Q5205046$B9531529-CFA0-4D17-A528-856E197E7D93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d40c2738fc8441c8b9d7dce8d1a38d0eb235d6ad","datavalue":{"value":"https://doi.org/10.1142/s012905411940032x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5205046$D4DFA92D-BE71-4535-BE56-423FCC6D4854","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a087216e4702ece019442c5e3d7054b996ecb5a8","datavalue":{"value":"W4234130960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205046$288F9C9E-5508-4AD1-A985-2DAE510D0450","rank":"normal"}],"P1643":[{"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":"27436d6f849aafc0af0b0337c1820a252117489b","datavalue":{"value":{"amount":"+0.9839986562728882","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":"Q5205046$F503EB0A-2ACA-4B6C-B048-9C68A3138F00","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":"bf3f087052cea2e37b7f56fd979b0e62ef85632f","datavalue":{"value":{"amount":"+0.8128359913825989","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":"Q5205046$41AF251D-8FF1-4A7F-AC3D-ED8F6548DB63","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":"168c135b71d20579a2140192733b00fe7b16ec8d","datavalue":{"value":{"amount":"+0.7882209420204163","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":"Q5205046$F4F85918-E8E8-43CE-A901-80D79C31BB9B","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":"fd0d2c8655908b60eec84b47922cbd991aaa7aa4","datavalue":{"value":{"amount":"+0.7785002589225769","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":"Q5205046$B6C58407-93DD-48F5-AEEE-8BD1E99470F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ccf251c0adfacacb02804e4860a43415cba67d1","datavalue":{"value":{"entity-type":"item","numeric-id":2938121,"id":"Q2938121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ce29d61bd7760648c99d67d4faa01b26e5e7e0","datavalue":{"value":{"amount":"+0.7736035585403442","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":"Q5205046$BBFEB330-A18C-4870-9136-E24EFF1C8AA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5205046","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5205046"}}}}}