{"entities":{"Q1616967":{"pageid":1627707,"ns":120,"title":"Item:Q1616967","lastrevid":43248730,"modified":"2025-07-22T19:17:04Z","type":"item","id":"Q1616967","labels":{"en":{"language":"en","value":"State complexity of reversals of deterministic finite automata with output"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6974629"}},"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":"Q1616967$E99CFA03-9DFE-4CDA-BE96-AE5854F3C77A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38f5be8373aa2fef3d83037ae0df56eb01271705","datavalue":{"value":{"text":"State complexity of reversals of deterministic finite automata with output","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1616967$6CC7B874-7042-48C5-9E78-DD114A497FC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cddab2a17cd29c89e988645e28ad291dac80d03","datavalue":{"value":"10.1007/978-3-319-94812-6_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616967$DEDF8265-9933-4B57-93AD-D08C603C1B00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a83654f98789772a60b49c41f7e575a20f5ffb2f","datavalue":{"value":{"entity-type":"item","numeric-id":777985,"id":"Q777985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616967$DC385954-79A6-4CD0-BA6F-2430E003D4A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2afea20ae7e48b8e28ef46c6f1565b3822b1563","datavalue":{"value":{"time":"+2018-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1616967$85DDD281-6E97-4A16-8573-5401144C0E76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82487cd111fbe8c36323d58f157234cbbbd734d6","datavalue":{"value":"https://arxiv.org/abs/1705.07150","type":"string"},"datatype":"url"},"type":"statement","id":"Q1616967$8E2A4923-D53E-455E-8157-C451F27D4A9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616967$DE3C747E-28DE-4809-AECC-815363E16352","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbb3e64dcb9ded643b50b99a262ad98b1082a23c","datavalue":{"value":"6974629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616967$D57E56AB-9D7D-4AB1-96AF-380D438435D2","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":"Q1616967$05F2983A-C39D-4E75-829D-54DE2021267A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bac24f3e6dd7b6b139003d9a667119db20610d8","datavalue":{"value":"W2617487162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616967$ED93E01F-D44C-4B02-9F74-265F9B7F7692","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c11fa50f68a01db4f45ea3bee36f84b0eaf89b","datavalue":{"value":{"entity-type":"item","numeric-id":596099,"id":"Q596099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"031196af124d41b3a8d851109137cfa9e2df0b21","datavalue":{"value":{"amount":"+0.9236518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1616967$034F221A-1C16-43A5-A214-708D3B860EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce21bf02ff29cf9a388011f5f070d03ab7e4b60f","datavalue":{"value":{"entity-type":"item","numeric-id":2914712,"id":"Q2914712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b871e211af75bfdcba1a861bea8d180b0a3b3fa9","datavalue":{"value":{"amount":"+0.90435255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1616967$42748D6A-F435-47AC-8453-94F87A35F06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1e29f4962a9619c0f9ef4b43666b5e6a83554b","datavalue":{"value":{"entity-type":"item","numeric-id":778004,"id":"Q778004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0df4b6345a738469b4d2cb45ac48784b30935e81","datavalue":{"value":{"amount":"+0.8967144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1616967$5B4F5DBF-B7AE-4783-9E87-A4CCD0B28D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc0dd63bec5cb728f9b8144973c61ac1eabb2d0f","datavalue":{"value":{"entity-type":"item","numeric-id":5145316,"id":"Q5145316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c567e18ba86eaca194ec8a882c8819926dfd38c9","datavalue":{"value":{"amount":"+0.89587796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1616967$7E9F60EC-92E5-4EF4-A23F-C136B5E9DB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae1e735c05a53d11611fa4ee0a9f739d2955be5f","datavalue":{"value":{"entity-type":"item","numeric-id":2334604,"id":"Q2334604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ee694a1649c7ca3471fb68afb68ac6969bb5faf","datavalue":{"value":{"amount":"+0.88847136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1616967$D579D989-17E5-4B58-8FD8-127C111A858A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76fb3296dc1c22228d48bc9968fb88fd419925e8","datavalue":{"value":{"entity-type":"item","numeric-id":948089,"id":"Q948089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd75dc7f0a7589ea9c8e383f19f8eb1260140fb","datavalue":{"value":{"amount":"+0.8883697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1616967$D6C6BD08-2901-4E66-89A6-0FAC4646ECD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e2bfbbc5ad7cf3c0a171f0c60c1a92e6d178b4","datavalue":{"value":{"entity-type":"item","numeric-id":4793133,"id":"Q4793133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5025df5287109d5aed1c3bd1425be2e4ff162c74","datavalue":{"value":{"amount":"+0.88776696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1616967$8137B258-4CA1-4438-99B9-4723EE717B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a8250cfc5c2416476e24fb749fa0b297786de4","datavalue":{"value":{"entity-type":"item","numeric-id":3540102,"id":"Q3540102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e2fef29d0bc3038857e29c762e339a0fd88df6","datavalue":{"value":{"amount":"+0.88657534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1616967$38601160-BB52-497D-9DF2-6C6D323ED011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c181ad54d016c5814fc3ccb62d9705e8ead7c4dc","datavalue":{"value":{"entity-type":"item","numeric-id":4418610,"id":"Q4418610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"390ed9c56729bce773c2b0b9b391d2dbdbfad71c","datavalue":{"value":{"amount":"+0.8818799","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1616967$C01BCF24-19A2-4B4B-A113-DA796EA5EDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f0e78617ee35fe2b07cc177ad63b2fd2b1c82d8","datavalue":{"value":{"entity-type":"item","numeric-id":2396831,"id":"Q2396831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4eaeb30f89b8b883258dd9c61199a786b497084","datavalue":{"value":{"amount":"+0.87932885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1616967$D428FAD3-7B12-4D46-99D2-90512CD073B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1616967","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1616967"}}}}}