{"entities":{"Q2489949":{"pageid":2500692,"ns":120,"title":"Item:Q2489949","lastrevid":49823845,"modified":"2026-01-11T02:06:25Z","type":"item","id":"Q2489949","labels":{"en":{"language":"en","value":"Exact enumeration of acyclic deterministic automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5021048"}},"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":"Q2489949$BB8BB61E-A43D-4018-BC4B-29490A3B459C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ea75928de3dfbd7356679881c82b291757d8e93","datavalue":{"value":{"text":"Exact enumeration of acyclic deterministic automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489949$08C55524-8907-4E76-A6FD-B11E9788D385","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d896c4952d9a627314559a769595d55c5287007","datavalue":{"value":"1090.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489949$95435F3D-F46D-4C3B-9CAF-E17CC98FFF07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f2d3b0735e9fe343c8d2f626d8b6a88dbd6b87b","datavalue":{"value":{"entity-type":"item","numeric-id":659784,"id":"Q659784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489949$E4DB0043-3677-4CAC-8F46-1939FD5C364D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489949$55F5978C-FD69-4325-8514-8052C0AF419A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489949$7591D17E-828D-4FB9-B79D-5EEB76E49113","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489949$8B4466A7-E2F6-4535-A951-A202C7340CAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcecec7c92f1bd208b4f10886f5a42c0ab1c9bb3","datavalue":{"value":"5021048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489949$A088C893-EDAF-4108-8166-7A05772225BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a9c51a64825e74d2cb348acdffd53423321a80c","datavalue":{"value":"Initially connected automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489949$8FAE6FF6-0E33-40F5-BFD5-B2B33C712CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a00ce0fb279d2ffa66d0b93e38974d5d766c58a8","datavalue":{"value":"Quasi-acyclic automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489949$3B57021C-812C-4088-B88E-3B478A6FA34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99a9e7dd61c6d10c0ae35493bfefe92961c7cbad","datavalue":{"value":"Dead state","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489949$58DEFCD6-3431-46E1-801A-8680EC2DCDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83353adc2caed6eec24944e4a1b3a717a97ee156","datavalue":{"value":"Minimal automaton recognizing a finite language","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489949$B9AB451E-BCCB-40CD-8F86-08D439F941F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c6708341c2a649074fbd07e50d4fb7da1cfde44","datavalue":{"value":"Enumerative injection method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489949$3390F582-5784-41EA-9E29-4F5D4CCEB6E5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3875ff7867b7b78aee287e142cc526894e7be1f3","datavalue":{"value":"Q60692131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489949$F1C2C810-ECA5-4AFD-80A1-A2375C6F66C3","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":"Q2489949$07EAB49A-6A5C-499E-8969-61B2407C7621","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":"Q2489949$EE649ED0-5D0E-4685-A7E2-0674BEB45067","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f72a7c8bfa79edc2f984238a7ae856996035a5d9","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.06.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489949$14476951-1B6F-46DD-A9E1-BC7DD12037D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3319345bd1c49cdbc1e56aff156c7a5707e4e57e","datavalue":{"value":"W2056679539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489949$44B63C04-8C82-4623-8CB6-A961E05E8B5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f72f42ada51a8e55b6095acdde0d4c1c9d88beeb","datavalue":{"value":{"entity-type":"item","numeric-id":1108287,"id":"Q1108287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489949$2AA36A94-FBBF-47EB-8DDB-1B02913780FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4ed8b32d9ec64931f813cdbc8fb272b51bb71b","datavalue":{"value":{"entity-type":"item","numeric-id":4406664,"id":"Q4406664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489949$9EC71A00-AAC9-43B4-B5B5-CAA7941EEB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01877901e15332dfcb3695a12b9f17730a158e06","datavalue":{"value":{"entity-type":"item","numeric-id":5696970,"id":"Q5696970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489949$F901A221-64A1-42DD-8352-461923DAD789","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":"Q2489949$791613CF-119D-48BC-97D0-13A40CFEB4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489949$9D601B81-806B-46DD-9C82-2AB236DB0463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e964b53aaad0c2e483810e9159472e0a05f3aa","datavalue":{"value":{"entity-type":"item","numeric-id":5576813,"id":"Q5576813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489949$D9705DD5-B2F8-4446-8872-3CAD3F2BD911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20fc0ed7f858f621b3b6864700643d4d1038c183","datavalue":{"value":{"entity-type":"item","numeric-id":4136266,"id":"Q4136266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489949$46327C68-B8C1-4052-A541-804F6EA4B324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412f27471264d3b003439f386769602ed5945f94","datavalue":{"value":{"entity-type":"item","numeric-id":1575902,"id":"Q1575902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489949$115B4C1E-B668-4151-A4B9-DCB3907D89DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1a6342a9b36741844bf7d820c1fe960bc9b354","datavalue":{"value":{"entity-type":"item","numeric-id":3480068,"id":"Q3480068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489949$79AAF26D-9F5D-4B04-955B-A05C0B5DEDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00297ab6c63160e0d8e7e89d743d9f19f99afe9","datavalue":{"value":{"entity-type":"item","numeric-id":3365579,"id":"Q3365579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489949$7BE9DDF8-7E4F-4018-AFE1-12CD25841AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a71505a47ba93a2b242b4dc7b9408e323cefd38","datavalue":{"value":{"entity-type":"item","numeric-id":1190464,"id":"Q1190464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489949$2251E03F-C10F-42CE-8724-1123F8E8AE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72b1709198af432351be30b07109e7ad921c33e5","datavalue":{"value":{"entity-type":"item","numeric-id":5604415,"id":"Q5604415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489949$837E6202-C818-4B01-80F4-40D8F16592DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489949$8C9008C0-B740-46DF-A39C-BFC6604F7EFE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3a0cea15f4ef2454a348099af0caffcc268909c4","datavalue":{"value":"journals/dam/Liskovets06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489949$EAE7BF69-B0D1-4F08-9679-CDDFE6CCE774","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38d1f002a4749a48d68c7da55ef575d75c641413","datavalue":{"value":"10.1016/J.DAM.2005.06.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489949$21B01E36-7904-4834-8047-F733BAC37930","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616e12a3646aa6346a17a474a8e5c5ebcf995693","datavalue":{"value":{"entity-type":"item","numeric-id":2803338,"id":"Q2803338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365d2d5b10b87a1d64fe7a54448181ac14773d86","datavalue":{"value":{"amount":"+0.844560980796814","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":"Q2489949$D667D5A1-8265-4604-8741-BF28597014D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b808ac824d58cb603a2aea1320303802944ad092","datavalue":{"value":{"entity-type":"item","numeric-id":5696970,"id":"Q5696970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974602c40f3635b75d495f0080a900fb32e0e489","datavalue":{"value":{"amount":"+0.8277087211608887","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":"Q2489949$1408078E-DE1F-4772-BF46-8F3C8F10E874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e218afbbc9abf90ea60d3e265f22935bbcd5e80c","datavalue":{"value":{"entity-type":"item","numeric-id":1190464,"id":"Q1190464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62f4d47475b9c475fa1606eed1961a0c03b0841","datavalue":{"value":{"amount":"+0.8192793130874634","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":"Q2489949$D344A5B3-8AC3-477C-87DC-DBD3C3DB8398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b35c2c4d3788c0e69b15d85b1b54c1b5dfb80645","datavalue":{"value":{"entity-type":"item","numeric-id":3690227,"id":"Q3690227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62f4d47475b9c475fa1606eed1961a0c03b0841","datavalue":{"value":{"amount":"+0.8192793130874634","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":"Q2489949$EB5E8084-B186-44CC-A08C-6178F7D59AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30804f7c4b8d4d680e8ed51bec68ea87c088793b","datavalue":{"value":{"entity-type":"item","numeric-id":4412113,"id":"Q4412113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"473a9ff5c31ae4c4d2095b00e657a9cc8dd4db4c","datavalue":{"value":{"amount":"+0.816781759262085","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":"Q2489949$2A0DAB88-8A10-43B4-A967-F63D78AF39AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489949","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2489949"}}}}}