{"entities":{"Q3698326":{"pageid":5728232,"ns":120,"title":"Item:Q3698326","lastrevid":50341046,"modified":"2026-01-13T20:45:48Z","type":"item","id":"Q3698326","labels":{"en":{"language":"en","value":"On the Equivalence and Containment Problems for Unambiguous Regular Expressions, Regular Grammars and Finite Automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3924159"}},"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":"Q3698326$722CCDC8-1688-473B-A9CA-475E250AC157","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7499efe0552cd58246f57d8c1b948e31555568f","datavalue":{"value":{"text":"On the Equivalence and Containment Problems for Unambiguous Regular Expressions, Regular Grammars and Finite Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3698326$1A58B42B-6AEA-47B4-B350-69AD092B9A7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"237a2519b420a70004e81628f9383cdf768a9bc3","datavalue":{"value":"0577.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698326$C9651969-DA80-439C-B106-9A701AE04B15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51907e60276cc75834f90f65336c62af9cd7e694","datavalue":{"value":"10.1137/0214044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698326$45EBB2C0-BC00-43FB-8095-47498AB289B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be9d88fe31fe563941d66fc004f03675e20a1e9","datavalue":{"value":{"entity-type":"item","numeric-id":549708,"id":"Q549708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3698326$8475B3CE-45D8-45EF-A114-1C50D766BCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5488902e73ee01b0a591b24e9f1dea0f7a9b6126","datavalue":{"value":{"entity-type":"item","numeric-id":549706,"id":"Q549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3698326$EB16736B-1BA3-4B4E-88C0-CEAA25332029","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3698326$C6C06CF5-907F-4D28-AE35-1CF447565BE2","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":"Q3698326$DDEA602B-907D-4148-AB69-CB95B530A367","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698326$C986DEBB-7852-4F29-A7BB-20142DB64DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698326$D0AA8500-1BC1-49EF-8FA2-5181DB08C846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698326$50135542-4675-4327-8250-C220C1A70536","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54fb2aa0e84bdef0cb432887131bc97ec3360d74","datavalue":{"value":"3924159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698326$9F53AD32-4C7C-480F-9BAC-D203634D780D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3698326$347F04C5-6E60-420A-947B-33A03412F7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"624419b418c6d91cd102fe3f3833dece33efc31d","datavalue":{"value":"finite state transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3698326$42AF1944-6F76-48CD-B8D7-90D6CF3687F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"251371f072d49572d41d1a60255ca29d29a317b6","datavalue":{"value":"ambiguous automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3698326$ACA9E76F-0C73-4E5F-A467-2EB7F015A3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf0a69ff86a1d56569a9610bc144fdfce86ab79","datavalue":{"value":"equivalence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3698326$97B43A3B-AA1E-48C3-B836-2FCBAD6C912C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9786932a1198ea8e1a40c9a4aafed7f72c717b11","datavalue":{"value":"containment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3698326$F5C2EE15-3356-4721-B0E3-4D5405987B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a670297fb7782ef83457beb8f2176ba4dcbe7c0c","datavalue":{"value":"nondeterministic finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3698326$03FE20FF-A044-4D77-99AF-3E635DB05D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"731f27f945377f53a8084c88e9517975d6ce19b0","datavalue":{"value":"accepting state transition sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3698326$6E71F845-723A-4C80-A859-78738058A388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8f035db257ec07867c74420573d647440e7e0c6","datavalue":{"value":"degree of ambiguity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3698326$8EB55F89-7AA2-47E8-8C68-545DF7DF2850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01aef8cc8f9426b2133ab285742638c853b6453","datavalue":{"value":"homogeneous linear difference equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3698326$74C5D652-17B6-47E2-B824-6D27137CA43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3698326$20848A19-2E77-4DAB-9A91-3A181684AB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fca401ab37753c38b593b5ca5f5a889565c9ae1","datavalue":{"value":"regular grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3698326$4CCAF5F7-1E6D-429A-9D6C-2F3DFF1A1402","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":"Q3698326$870AB9CF-CB7C-41E2-9B15-A7F66B40C2B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca3d95ba83a3ca179e3b573c494260c6dbc3336f","datavalue":{"value":"https://doi.org/10.1137/0214044","type":"string"},"datatype":"url"},"type":"statement","id":"Q3698326$E4F27B38-64B7-40FB-84FA-5D88A20257E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8c6765b7f81dee695d15b28e93cf431cee587d0","datavalue":{"value":"W2059200976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698326$EC4CA3F8-9243-46A6-9561-7D17CD236B0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43882e9850fb517ec46a69094c208a0937906394","datavalue":{"value":{"entity-type":"item","numeric-id":1186807,"id":"Q1186807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"747f6a8d141c90865e7ddfb59a396ba0b1fb87fb","datavalue":{"value":{"amount":"+0.8585400581359863","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":"Q3698326$48685C71-FBF0-4FFD-81C6-1DB18665AC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06f389c60d3b26e5a41f7a9021de022a3661a1c5","datavalue":{"value":{"entity-type":"item","numeric-id":3034835,"id":"Q3034835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"967dea9252a305c9449f9f4c6153d24506ddd73e","datavalue":{"value":{"amount":"+0.8518224954605103","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":"Q3698326$43ADFA2D-1E51-4DAD-98E5-3E0FA731AA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d87cdfd11f0eabca02afe81bb5a18c3cc1d117d","datavalue":{"value":{"entity-type":"item","numeric-id":5096180,"id":"Q5096180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8532573f5d371e5bb8598d40469e1b5adfd904fe","datavalue":{"value":{"amount":"+0.8416223526000977","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":"Q3698326$AD95E7B5-3720-4B7D-AB9F-58BEDC73BD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2524686a9df1c6a455865ed7c310fc9e1139e34","datavalue":{"value":{"entity-type":"item","numeric-id":1177168,"id":"Q1177168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc9729891b366d0888d64e71782f4d3c2e5f75b9","datavalue":{"value":{"amount":"+0.8407935500144958","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":"Q3698326$455B87D9-41DD-491C-999B-AD0A2BFB22FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc6729e2f79feeef036698d11d29b60ed7d9e54f","datavalue":{"value":{"entity-type":"item","numeric-id":3786002,"id":"Q3786002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efbbd2df117aa52b19a79ad1548a55b50dbe75d7","datavalue":{"value":{"amount":"+0.833085298538208","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":"Q3698326$1D806224-3134-40A4-AE14-04F6EB91E29C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3698326","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3698326"}}}}}