{"entities":{"Q1087336":{"pageid":1098088,"ns":120,"title":"Item:Q1087336","lastrevid":66676527,"modified":"2026-04-12T11:48:56Z","type":"item","id":"Q1087336","labels":{"en":{"language":"en","value":"On equality of multiplicity sets of regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3988737"}},"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":"Q1087336$BDF545D0-ED6A-4B23-8C67-1F0A9A2C7F8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4b38c5e5d8a5988b9e34b1f0ea081b83a9eb29a","datavalue":{"value":{"text":"On equality of multiplicity sets of regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1087336$173603BA-913F-4EC9-AB22-1F94B9695148","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3a0e4661b62673520a0154f3e146b9eadd3eb87","datavalue":{"value":"0611.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087336$E0A897EA-9C16-45EF-9EF1-09B716012E6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e03da30593a2301115705eb736fd584bc843ce85","datavalue":{"value":"10.1016/0304-3975(85)90035-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087336$AAD77677-EEDD-4508-AA95-A89C0B77334A","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":"Q1087336$CD789D76-AAEB-4173-8972-2B7DD09B17E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1087336$D3968C24-9065-49A4-96A1-1A25E9BF0374","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"19ba09a3101f58e10df41b1bebd727d0c96cc273","datavalue":{"value":"Every nondeterministic finite automaton A defines a set of naturals \\(M_ A\\) as follows: n belongs to \\(M_ A\\) iff there exists a word w such that A accepts w just by n ways. The set \\(M_ A\\) is called ''the multiplicity set of the regular languages L(A)''. The main theorem is that there is no algorithm deciding, given two finite automata A and B, equality of \\(M_ A\\) and \\(M_ B\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087336$0DF6F150-3242-4E7D-BC93-449D9D905A81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087336$883B6FC3-161A-4C87-8448-7921D382D2EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cea34190e624f83a340272591f6c24abe0d34ee","datavalue":{"value":"3988737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087336$AA462CB1-9BCF-4DD7-9A2C-864457A99D45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de83f3b7136e286255756aa9244ef7038363dd56","datavalue":{"value":"equivalence problem for multiplicity sets of regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087336$22731DBE-2708-4588-859D-4FE14D873F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a670297fb7782ef83457beb8f2176ba4dcbe7c0c","datavalue":{"value":"nondeterministic finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087336$D7FE25BA-3AD4-4C7A-9246-E66A07E2AA81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f953f42059e2c954722b339f8a89040ede9a301a","datavalue":{"value":{"entity-type":"item","numeric-id":599512,"id":"Q599512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087336$00DE4E23-F6E6-42D8-9976-0FDA795A270C","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":"Q1087336$390FC7CE-E618-4926-A67A-B9F971338A6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dda59e90799570b260d2260e6016e49fb381e62f","datavalue":{"value":"https://doi.org/10.1016/0304-3975(85)90035-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1087336$5F5206FD-1A10-4E04-BD1F-020AB5652719","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3627d3aba4a778c19e8589d5a5910d9beef32a67","datavalue":{"value":"W2034943852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087336$8AF415FE-239C-4F9E-BB8A-61F8C438BB52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6afeb7b4d6c3a48e5d0ba76c6d52243a85cfd06","datavalue":{"value":{"entity-type":"item","numeric-id":2264550,"id":"Q2264550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087336$7455F2E2-E736-4E45-BC26-EB0E2AEE954B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087336$E270149D-B782-42A9-B431-EDEC671F160E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f1c3c4ea4a388fc55b35b4656b5fa305b149b6","datavalue":{"value":{"entity-type":"item","numeric-id":5525345,"id":"Q5525345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087336$768216EC-6A74-433A-8898-1CFD275D6F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baee8c2aae8313c9ab6981092ade4796e9f02a90","datavalue":{"value":{"entity-type":"item","numeric-id":1242693,"id":"Q1242693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087336$934893FC-7B00-4E18-AB3C-ECD80CF003FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea1c6e94c60aa2141ad36e25455eca6d3bcdce07","datavalue":{"value":{"entity-type":"item","numeric-id":2556750,"id":"Q2556750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087336$F4DB639C-5A40-45E6-8A58-C11BEFC5CDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b839dc5b2c77646fbae43cf9282fa1c0d4323d8","datavalue":{"value":{"entity-type":"item","numeric-id":2561842,"id":"Q2561842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087336$D1FE2940-9E49-477B-823F-F5DB65FBB9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb6290412741acf231ec58be371ffd9c5ecc534","datavalue":{"value":{"entity-type":"item","numeric-id":4155837,"id":"Q4155837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087336$ABACE0CF-7A3C-4C55-8331-B5DF53249B85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87c8fff22b5c5e7ea14804116ba1e29af71be320","datavalue":{"value":{"entity-type":"item","numeric-id":804302,"id":"Q804302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf5a175218c3ba00909533cdf7eb8b3859b4815","datavalue":{"value":{"amount":"+0.8256196975708008","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":"Q1087336$1547BCFE-4642-45CC-B856-B6AF553537CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"659dc18f44df9e9e74c142c9966759b7f3897b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5189972,"id":"Q5189972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a920eabb391215aa48d674a9669aedbf55ee54","datavalue":{"value":{"amount":"+0.7965279221534729","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":"Q1087336$F14F926F-837D-490E-BE34-ABF88347F4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039c2b6b32a95e2c5faddde99c2bfecffc1160aa","datavalue":{"value":{"entity-type":"item","numeric-id":3698326,"id":"Q3698326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b579c5364d0ae49dbf2001808ac92d767d31c1d","datavalue":{"value":{"amount":"+0.7731049656867981","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":"Q1087336$C82CC98F-4FE8-4194-9273-FFC50827C945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e69ee7b86aea57605958b2011d7540733363921","datavalue":{"value":{"entity-type":"item","numeric-id":4412120,"id":"Q4412120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5ce920bc0d8f07a6dd1116845e484a200303b54","datavalue":{"value":{"amount":"+0.7632139325141907","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":"Q1087336$A8BDB657-8E7C-439C-BC37-559905BF5B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d7cbe0322513c29cb39d3b6d409bf369afdc5ed","datavalue":{"value":{"entity-type":"item","numeric-id":4203829,"id":"Q4203829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49fd6e94dd23529c4564693c3ec70502f1d783cb","datavalue":{"value":{"amount":"+0.760356068611145","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":"Q1087336$B429C5E9-3E17-4DE0-8312-CC26BFF4F7A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On equality of multiplicity sets of regular languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_equality_of_multiplicity_sets_of_regular_languages"}}}}}