{"entities":{"Q4914308":{"pageid":6943887,"ns":120,"title":"Item:Q4914308","lastrevid":51696524,"modified":"2026-01-19T13:04:58Z","type":"item","id":"Q4914308","labels":{"en":{"language":"en","value":"Decision problems for probabilistic finite automata on bounded languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6155497"}},"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":"Q4914308$3AADA211-0F69-4186-AFBD-C40B59E63C4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a23983bac12e3075807380aa34d987c24d2e966","datavalue":{"value":{"text":"Decision Problems for Probabilistic Finite Automata on Bounded Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4914308$67CB8C28-3DAA-4655-9B4B-6B545DF7BFBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a68f302532ef22eb47ebee80a5f81d6705ba202","datavalue":{"value":"1279.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914308$72DABD7D-552F-4957-89CC-A36EF94859D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49cf6abe6868d0fae2f287cb02d1e126c7a6c356","datavalue":{"value":"10.3233/FI-2013-797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914308$10D62B06-D149-4829-B630-566B931E275D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd3aa37f0aad5e3a5d6900e36d109847de081836","datavalue":{"value":{"entity-type":"item","numeric-id":338383,"id":"Q338383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914308$AB659ACE-BD6F-4EE6-912A-CE025DF2565F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59d83211de22bb9037eb8bb17627d49ead9fa4a9","datavalue":{"value":{"entity-type":"item","numeric-id":287018,"id":"Q287018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914308$904460A5-FD20-4F58-B326-CA64C5F4C595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ec9913fa096720df892fe4c83dc3b3c45fed1ce","datavalue":{"value":{"entity-type":"item","numeric-id":418772,"id":"Q418772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914308$5FA4F772-8004-4911-92D6-D55B66833393","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914308$23A45ADC-535C-4131-AE7C-FE1FC2D5558B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc7e66db6101b78e3ea7c15b1ab0503a867fd99a","datavalue":{"value":{"time":"+2013-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4914308$3336B312-75C6-4EB1-9DE9-34C21B4CBF1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914308$EF8C0283-950F-49B2-B690-09B9EC822CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914308$DDBC40BB-6426-4A4E-B6B5-6A7469557238","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6b5d12fa428365f7f28b8493c25487369b1b551","datavalue":{"value":"6155497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914308$7911BA34-A49C-4142-AE86-F79A4BCC40F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b03f35461c597cd5e268b67726c245175679fb32","datavalue":{"value":"probabilistic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4914308$CD2CB309-776B-4B0C-AA75-88200ADD21C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cedcee7d6d7869e7e8743abb9cca14f68450090","datavalue":{"value":"bounded languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4914308$7924B76E-B152-43E4-97E9-DCAFF745EE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3590eb8b47f26c41d61639b5166afe44752133e","datavalue":{"value":"formal power series","type":"string"},"datatype":"string"},"type":"statement","id":"Q4914308$88BC8330-0501-4C0D-AE1B-251A21CC9092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4914308$A6AA701C-8C45-4BF4-86D7-B6C28528405D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16852d397daf2bbcaad561fcfc45e655fe8e884c","datavalue":{"value":"Hilbert's tenth problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4914308$5BD544E4-D864-46FB-A354-FE96ED5C904C","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":"Q4914308$D36E04F8-E77A-4717-88BC-8F6BB527694E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0890b610ebeda8f1ea81ffd74b3a350453dee842","datavalue":{"value":"https://doi.org/10.3233/fi-2013-797","type":"string"},"datatype":"url"},"type":"statement","id":"Q4914308$4825E56F-7500-4651-93B0-0C7A41C9B403","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"424b530ac91bd86d3f4921e78301a52e934f052f","datavalue":{"value":"W1560621783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914308$81BA4436-F129-4DB4-81DC-F937BE67FC1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"568fb55571b088a30ec17ef5786dd91549ba0a18","datavalue":{"value":{"entity-type":"item","numeric-id":3584963,"id":"Q3584963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e18a9b6b3269507175e014d479821f2772186f04","datavalue":{"value":{"amount":"+0.8957419395446777","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":"Q4914308$17C3CB60-2A99-4CDC-925C-0D96A302B0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88d8749c58224aae2d23d9c8c677d18f7007e3f5","datavalue":{"value":{"entity-type":"item","numeric-id":1405789,"id":"Q1405789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81a3b24b26fca5d02fa6574bf54a9233bbd50ee6","datavalue":{"value":{"amount":"+0.8933019638061523","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":"Q4914308$061E7F0D-648E-4D9F-BC53-88C805EACA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d39b75f2b8f92843520046e23b416eeeb1a39e48","datavalue":{"value":{"entity-type":"item","numeric-id":3587465,"id":"Q3587465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05434da19b1c7032e904bdd8d104cdbc7019d350","datavalue":{"value":{"amount":"+0.8136997222900391","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":"Q4914308$5462C670-9503-45F2-923B-7753AA134785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0492f6e631b1707f1ee9f5e4b1a8cfed1e70b6","datavalue":{"value":{"entity-type":"item","numeric-id":2121470,"id":"Q2121470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41a2849e2a4b16c9b21214586e62343869ac2323","datavalue":{"value":{"amount":"+0.8052698373794556","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":"Q4914308$317CFF06-792F-4853-A5CA-106E2CA29028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6876b133b41d4acb15a13f8c3b14b65d0f1f0456","datavalue":{"value":{"entity-type":"item","numeric-id":2849915,"id":"Q2849915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b850e038a9a33e8fc4857a3490595f59a4ef6e41","datavalue":{"value":{"amount":"+0.8026914596557617","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":"Q4914308$D34253BC-4E56-4541-9B46-485E3661D45F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4914308","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4914308"}}}}}