{"entities":{"Q3569754":{"pageid":5599658,"ns":120,"title":"Item:Q3569754","lastrevid":51018128,"modified":"2026-01-16T05:50:17Z","type":"item","id":"Q3569754","labels":{"en":{"language":"en","value":"Complexity of problems concerning carefully synchronizing words for PFA and directing words for NFA"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5724130"}},"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":"Q3569754$ADE7500A-0822-491D-8A27-2D6F25A1C814","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d263c396eeeac7e1d55a48f334e802c628844540","datavalue":{"value":{"text":"Complexity of Problems Concerning Carefully Synchronizing Words for PFA and Directing Words for NFA","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569754$7AAA512A-0120-4C60-8D87-1AAD83F2AAF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd00f9e6fe302e094728fd8ad2c3888d0a7a326b","datavalue":{"value":"1285.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569754$12CF9D07-E131-40D4-9702-47D50A990079","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"278ab59dfabb1f285561d5d6c1b914896d612004","datavalue":{"value":"10.1007/978-3-642-13182-0_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569754$4C7717E3-29A8-4019-AA12-76DEA2FE62ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5fe9be196c4fbe8f7eee6852c897740755bdb5a","datavalue":{"value":{"entity-type":"item","numeric-id":442133,"id":"Q442133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569754$753474DB-388E-4847-A046-C9E39146A27F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569754$FA1C8DFB-D2E6-44BD-94D0-DC79C624DFD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac94dd57b5c65400291c38d5f09a7ad8c1a5f3db","datavalue":{"value":{"time":"+2010-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569754$D6B3000B-112E-4B84-9886-D44D1B67F207","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569754$F03FEF66-5E2B-4E7D-AF41-94F4AC21A545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569754$33BA70C2-1BEE-4A14-86AE-4349129F5E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569754$23D5A48E-D32F-49E2-A157-A9DC4B3DBC01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d9f74f6bc1e388c9b4592c8895a667d3f93c894","datavalue":{"value":"5724130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569754$6F7CFDFE-B4EC-4B7E-8EB5-C179DD98C9CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa36130e82077da1500a611dfdd0f247e985b15","datavalue":{"value":"synchronization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569754$9C40F4A9-CC1D-40EB-BE95-C6DA330E91D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569754$7A3A952B-C141-40C1-B472-D9708FDD62A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"602d882b5e9babb74fe033133ed2e148dbc3d3e5","datavalue":{"value":"directing words","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569754$E0A605AC-AAD0-49EC-994C-6076AAF5E6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569754$C05B9638-17CB-4B0B-92D2-3FDB5E3482D3","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":"Q3569754$98960DB9-B418-4034-BEF4-D462ED582728","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9acaf6b87988037d00492cbb2a0ffbfe0feca663","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13182-0_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569754$4BBFC5D0-8157-40CB-AB43-77D987F3B795","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c45c6570a98826954e3e63f63063da30dac42c04","datavalue":{"value":"W1854454907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569754$089A72AD-CCA7-459E-852D-0301C09C6245","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cba655a170d937c1434611a65519c33efebe1c35","datavalue":{"value":{"entity-type":"item","numeric-id":1678755,"id":"Q1678755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39c6304b98ce9aeaa43182e5d2cd1d98bb3323c3","datavalue":{"value":{"amount":"+0.9605531692504884","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":"Q3569754$FFD4512A-9606-47BF-B9DC-A4166E8961ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7de1e3d2ab00eba0db79af95d34690f6e564ce69","datavalue":{"value":{"entity-type":"item","numeric-id":3450095,"id":"Q3450095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2751af40124928c34ca28f3aec34c169cf67dac8","datavalue":{"value":{"amount":"+0.8605948686599731","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":"Q3569754$0913D5B8-90C5-4B5A-B1A3-98DE0BD221A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06ef63b9bfcd552e807fd3da4ee565d73539f0ed","datavalue":{"value":{"entity-type":"item","numeric-id":3091460,"id":"Q3091460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b30a320463848b2334a57a8556deeec4afcfcab6","datavalue":{"value":{"amount":"+0.8285181522369385","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":"Q3569754$53242E16-7CEB-42FA-B09A-11A3BAD9D231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9da832c6065b9f2d4eab52d5ba88575498bce6e","datavalue":{"value":{"entity-type":"item","numeric-id":2914716,"id":"Q2914716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a679116862b0b73f390edf19f558e602d7f3ee4","datavalue":{"value":{"amount":"+0.8084374070167542","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":"Q3569754$3B2345DA-9FDC-4B57-84B1-A3321B99070E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71b34dff235192f63b46edd2e38ac54a08d6733d","datavalue":{"value":{"entity-type":"item","numeric-id":5496198,"id":"Q5496198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9862de299aeeb4278e177ae79f7d515371866b6b","datavalue":{"value":{"amount":"+0.808405876159668","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":"Q3569754$8FA59299-8A05-48AD-A8C0-EF365831F478","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569754","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569754"}}}}}