{"entities":{"Q1426166":{"pageid":1436906,"ns":120,"title":"Item:Q1426166","lastrevid":68802177,"modified":"2026-04-13T02:09:56Z","type":"item","id":"Q1426166","labels":{"en":{"language":"en","value":"Deciding sequentiability of finite-state transducers by finite-state pattern-matching."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2056579"}},"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":"Q1426166$A6F4ED1E-8489-452E-8580-A6970E5F1324","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c0c87bd5b707697cf880c13182ffb0635b806aa","datavalue":{"value":{"text":"Deciding sequentiability of finite-state transducers by finite-state pattern-matching.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1426166$C814B6B4-2F87-42B5-A453-7A8BC0DED564","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3989747aacefb5a8867d997273857f0dfd50ffc5","datavalue":{"value":"1069.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426166$9A13496E-2FDE-4F62-B950-766FA7A9C9CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"667257b876bf48c451b3f5c2640d1794c9ffa3f7","datavalue":{"value":{"entity-type":"item","numeric-id":1426165,"id":"Q1426165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426166$DB1A33AA-0BBE-4100-B187-0E226842C16F","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":"Q1426166$5F5CA07A-00A1-4C87-8E76-4B4EBC7AC6EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1426166$7B56FD84-6899-4B27-A121-B37FEAA666C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426166$9DDE9D59-5F10-456F-B736-9B624B0B56F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426166$8D875554-FB13-493B-8A08-17315757B107","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b956cbec0cd7ea9923bd38bff2b1197d11ebb47","datavalue":{"value":"2056579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426166$046C7AE9-E8E6-45DC-89EF-46BDABCA6F89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61ad2965d0c8f1b116b2b7c537d607a57064e150","datavalue":{"value":"Finite-state transducer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426166$8735D9F6-1AB8-4517-AF74-F0B5E3910613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ba267fd0294a2e7bbf4ba9dae79db8fe2d51d7","datavalue":{"value":"Letter transducer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426166$DFBF7760-C238-467B-8A6F-051B4D370357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e041ff0cfcdd64d31c7e229d60d18c44902e5fb5","datavalue":{"value":"Sequential","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426166$37F1A1A7-62FA-490B-A5F2-8E6DF7CB7DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9cf4d5f450ad3bbdf52ee8aacadf18b63c9bd5","datavalue":{"value":"Sequentiality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426166$F8228734-3F9A-459B-8D38-348A4CBE6525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1468ba5d6a43bf2a8faa335e21566c5b424a333","datavalue":{"value":"Sequentiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426166$0D402AFB-458E-4795-BD43-101B06E63D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc6390f8ea3d8bf12da481dcba2660258b7a22eb","datavalue":{"value":"Sequentialization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426166$8F6B30E7-D71C-4031-BA11-CBA4B772AD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b112e9e3c2792a6b4297b8a9a582f92e7278a113","datavalue":{"value":"\\(\\varepsilon\\)-closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426166$5B60FCAD-CFFB-4017-8A61-95DB2DECED9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feb83cb3fb41cea2d379728a22d6148d921b6aa3","datavalue":{"value":"\\(\\varepsilon\\)-ambiguity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426166$B90F7B8B-E450-4D96-8B71-C8437A065F6C","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":"Q1426166$12DD395C-07F6-4EFA-A195-FF81906424E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05d9eaeac27bc6b8567f637dc766d712ad0ef533","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2003.10.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1426166$A6DA84EC-EDD9-4B37-A0DA-33B7C5BDF1CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6abd6fab8486f3d4e65edc9ffcf225f1916f856a","datavalue":{"value":"W2069407765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426166$08BADA0F-926A-4B2F-A5F4-C605D71335AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a1f41dbacf51ba2eff2efb6f6f30e506a99089","datavalue":{"value":{"entity-type":"item","numeric-id":4508395,"id":"Q4508395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426166$7BF3B8DF-A79C-4F08-952D-12ACEB38C5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84779de69d52c3f3cda23b284ae2de761e42255","datavalue":{"value":{"entity-type":"item","numeric-id":1246508,"id":"Q1246508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426166$F3E0C543-2623-4476-9ABB-931396CB1B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94536445d9e835b1ee3847fbad7dfe0b923134a","datavalue":{"value":{"entity-type":"item","numeric-id":4793132,"id":"Q4793132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426166$84D44AFA-B8F4-417B-9B7E-56DB8E4AF2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a3804f0a7b5d628e29944a109d7707c86ecb35","datavalue":{"value":{"entity-type":"item","numeric-id":4540983,"id":"Q4540983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426166$9D43EDEB-01CA-41ED-A7FA-87461A808798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f946a3f2ec72689feff303ff5d378f94710afce3","datavalue":{"value":{"entity-type":"item","numeric-id":4412574,"id":"Q4412574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426166$D02287AE-8522-484D-AC11-E1626D876F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2493561a6c0a7ef8a7e62c22f1a41a75c6b12fea","datavalue":{"value":{"entity-type":"item","numeric-id":1241982,"id":"Q1241982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426166$E923C49F-3022-4246-9591-D8A359C9C648","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a28ed00d22af64d7e2574fd5e27db50137ea747","datavalue":{"value":"10.1016/J.TCS.2003.10.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426166$798E3584-7329-4DEC-86A6-5EDF0C6FF01D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0129e5038ae543bab620bfc543d00b615baca93e","datavalue":{"value":{"entity-type":"item","numeric-id":4412574,"id":"Q4412574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b741ca5adb859a3454659f8e364f8758b4449b4","datavalue":{"value":{"amount":"+0.9619239568710328","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":"Q1426166$EF610143-78C4-4EA5-8CCD-D98B57C5CE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c6ef084a89714a0e8a5ac74bb49f5c40b91fece","datavalue":{"value":{"entity-type":"item","numeric-id":4508395,"id":"Q4508395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13eb7cf913299ad43f10bb43daaf79ceb4e1f774","datavalue":{"value":{"amount":"+0.8234313726425171","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":"Q1426166$DE938495-9998-4AB1-8B9A-54759ABC04E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b4435bd8dfb82517b4c63b32e0636eb06ce58d","datavalue":{"value":{"entity-type":"item","numeric-id":5696948,"id":"Q5696948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e994a7ba1d2b7da69495f36f76946db157b35f5e","datavalue":{"value":{"amount":"+0.8233321905136108","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":"Q1426166$CE53358B-28E6-4885-982C-4841DDA62A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c87140775ec064c5cf50022e78f920bfd18514c","datavalue":{"value":{"entity-type":"item","numeric-id":4540983,"id":"Q4540983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aaca106d6b12ae257892fcf57d6442d3f4a7fdb","datavalue":{"value":{"amount":"+0.8224591016769409","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":"Q1426166$923701AC-CB5B-4321-8AC1-AA2B9FB8E1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c77417bcaf98c0cd2760cbcd47d88a2c137aa4b9","datavalue":{"value":{"entity-type":"item","numeric-id":1853731,"id":"Q1853731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e47785d1b30dcfa3716d0328d6a6f0ff59bcb034","datavalue":{"value":{"amount":"+0.8159390687942505","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":"Q1426166$4E7A33BB-155A-4513-A85C-00C13D350C96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deciding sequentiability of finite-state transducers by finite-state pattern-matching.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deciding_sequentiability_of_finite-state_transducers_by_finite-state_pattern-matching."}}}}}