{"entities":{"Q2465048":{"pageid":2475791,"ns":120,"title":"Item:Q2465048","lastrevid":50237540,"modified":"2026-01-13T15:02:01Z","type":"item","id":"Q2465048","labels":{"en":{"language":"en","value":"On the average state and transition complexity of finite languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5221702"}},"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":"Q2465048$C4424ED5-AF6C-4834-B8E1-C486551456B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de9434bdc10b50863c12f4abf8c2b4ff907f1cf1","datavalue":{"value":{"text":"On the average state and transition complexity of finite languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465048$C6AF1878-C8B1-4164-BAE6-15CEBE6BE131","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04a1f5674ef10bc1430b210c5c97dc5a72cca1f1","datavalue":{"value":"1148.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465048$E4B4A4CE-2F44-4A6C-9B50-F938AD8444BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c4ce63a60e100f650e15b75818f0c7354da4327","datavalue":{"value":{"entity-type":"item","numeric-id":534358,"id":"Q534358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465048$46881FD6-DB8A-45DB-98AA-40EF9C90EB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465048$E1443FAF-E42B-415F-8F5D-A261437C1081","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":"Q2465048$21AB1F36-1E85-4F62-85DE-D294C0C1A00C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df5b94b9643f948ad59b028b4790134db434aa81","datavalue":{"value":{"time":"+2007-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2465048$B8D2ED63-C3AE-4F6D-A439-A82C1041A513","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465048$DDE5C8C2-4EAC-40C3-8EEA-38112EB8921A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de3ac3ec9c44901d647341999d0ed0336c7c7009","datavalue":{"value":"5221702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465048$260121B8-48D4-4E0C-ACC5-41DF9BC1B1A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465048$77DC5481-DCD9-4280-B378-3031D6A5A3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465048$CDAF2080-B19D-4C33-BA7B-BA3884E0DA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de6e6ec99e87a64046813cb3b5f6f74ec4a4a7b2","datavalue":{"value":"average case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465048$6EE2A9A4-7B60-49D6-9F13-9F9F45B83397","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":"Q2465048$95CF1581-9A87-4CA5-89D0-2F047B86602F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d14af8233a1e3bbcffd55bbc369403c382358148","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.07.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465048$A806053A-2767-430D-8089-2448803CE279","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d4b6b6fa5e3718d1b153902ec52cd980138885f","datavalue":{"value":"W2068641378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465048$C742ED49-82BB-4A75-92EA-B663B1AD3B9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b7d159ce65631c9abfd1e74bb6ef232e410c2c","datavalue":{"value":{"entity-type":"item","numeric-id":4474143,"id":"Q4474143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465048$84D0313F-F639-4373-9A6A-3FBF3023D48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8dcb122a0fc0712e3a5caee3f0d4d766bba2fd4","datavalue":{"value":{"entity-type":"item","numeric-id":995562,"id":"Q995562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465048$1B9972DC-5FE4-4DA2-9E53-03660E03D53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db96f0d3c4a18cdab60b97ee43a5fe1c7f4b9b6e","datavalue":{"value":{"entity-type":"item","numeric-id":5313785,"id":"Q5313785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465048$8E6D86D3-F2DC-4EB1-B9D9-CBAC89AD4A51","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":"Q2465048$469A40FF-AF5D-4234-9CA7-A1C7F76A17AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931bd52d577d25f385c66ac35a29ec1e3ac0e355","datavalue":{"value":{"entity-type":"item","numeric-id":1763712,"id":"Q1763712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465048$4720D493-1CEA-483A-AC99-C70E5544173F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e9e12ac6456752e68872bb96c8713b406387fc8","datavalue":{"value":{"entity-type":"item","numeric-id":1116710,"id":"Q1116710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465048$9BEB4767-BB85-46AE-9F0E-530243F1484D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e203b7bb428df07216b39918741e2e3159fff2a7","datavalue":{"value":{"entity-type":"item","numeric-id":4465331,"id":"Q4465331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465048$E07A1E5B-8DEF-450A-83D0-B976D161B951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e87fcd7dd4f79e0eafa1a59a3bba175b24806b","datavalue":{"value":{"entity-type":"item","numeric-id":4465333,"id":"Q4465333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465048$6C2C5641-5FB7-4F05-8D25-6B00CA16C569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb9f1df15d115031aac44058fa81cc371f07d75","datavalue":{"value":{"entity-type":"item","numeric-id":3396587,"id":"Q3396587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465048$03E985A3-F669-4A7B-937E-A7901AF018AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7440b2e8cd495bd558859e47ffb9445fc4f4b8de","datavalue":{"value":{"entity-type":"item","numeric-id":5756712,"id":"Q5756712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465048$F36742EE-3781-48DE-B80F-CA4664786D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f6b3962d0b7810403b7eee71ced0a053db5765","datavalue":{"value":{"entity-type":"item","numeric-id":671381,"id":"Q671381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465048$233E3337-6B5B-4BFD-9100-32938CDD08CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a27dc96f0a65e06d5ffc24907f33faeedbabbc5","datavalue":{"value":{"entity-type":"item","numeric-id":5710693,"id":"Q5710693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465048$A4CF81C1-F22F-4C06-99A1-976243BD9890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007dbaa913760f5a3ced3aacf512ce2e2397c448","datavalue":{"value":{"entity-type":"item","numeric-id":4418610,"id":"Q4418610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465048$835DCF93-4E8E-430C-9378-CE3A4DD3F4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0868b1dd0623b1b93d5593760d82fc780944d7c","datavalue":{"value":{"entity-type":"item","numeric-id":5716791,"id":"Q5716791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465048$F199A481-7F12-4C73-A3DB-F0BA004BB35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcfd0a5484cfd5ef328570e603ec3c5f8ce40db","datavalue":{"value":{"entity-type":"item","numeric-id":4941905,"id":"Q4941905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465048$E76B5006-A051-4B8B-884F-B7CD0C96BA19","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":"Q2465048$1BB32AA0-DA4F-444C-8649-307AE7B7AFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc3a9b9ad0706cff59b9223af4acf59ad5c66f2","datavalue":{"value":{"entity-type":"item","numeric-id":5937802,"id":"Q5937802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465048$7466A689-78D2-4AD4-A27C-F88318D5E0C7","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":"Q2465048$4ADD14C7-6097-45DF-B32D-292FD229B688","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":"Q2465048$87DF0DE2-75E7-45FB-B665-ACB95AAA9373","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7a1025b42fabe594cd62c0d73538200b266d119","datavalue":{"value":"10.1016/J.TCS.2007.07.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465048$A4C9CBB1-5D8E-4F09-83C9-843C1F1F982C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae7ba49adf29505af168ab3a491a631b86f52a2f","datavalue":{"value":{"entity-type":"item","numeric-id":4941905,"id":"Q4941905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8fdba5d05a62459d0e32d5cf4256acb0bbc7e4d","datavalue":{"value":{"amount":"+0.8607237935066223","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":"Q2465048$D6632089-C488-4604-81EF-DE29A445491D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e590e81b6dc9801296923bc1ff3c23d943e36af5","datavalue":{"value":{"entity-type":"item","numeric-id":3538851,"id":"Q3538851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8fdba5d05a62459d0e32d5cf4256acb0bbc7e4d","datavalue":{"value":{"amount":"+0.8607237935066223","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":"Q2465048$457F8633-56B4-437D-8230-63018CEB8799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b1e468e50282a55ba7307b5265e6eff525c54a","datavalue":{"value":{"entity-type":"item","numeric-id":3586401,"id":"Q3586401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b2ab9f4b68ba5dd2dd1302f9c2ef6746d92c799","datavalue":{"value":{"amount":"+0.8348594307899475","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":"Q2465048$0DBE14D2-E8FD-44B2-9FD8-09E7ADF9BE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19e7d80e73792ee5999a08ef65c8188c39cf58e5","datavalue":{"value":{"entity-type":"item","numeric-id":3533005,"id":"Q3533005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4864b6d79031c397126f1b2920377a742a37c8b5","datavalue":{"value":{"amount":"+0.8338391184806824","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":"Q2465048$9C803592-200E-48F9-922B-B705C54612A6","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":"6e341eeb0d5c168c6addd1bf0b5bb8e6c2533e5f","datavalue":{"value":{"amount":"+0.8114417791366577","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":"Q2465048$C007C466-7E9C-4BCA-984B-4FC6C99A4095","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2465048","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2465048"}}}}}