{"entities":{"Q1060022":{"pageid":1061870,"ns":120,"title":"Item:Q1060022","lastrevid":66056478,"modified":"2026-04-12T07:14:45Z","type":"item","id":"Q1060022","labels":{"en":{"language":"en","value":"Biprefix codes, inverse semigroups and syntactic monoids of injective automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3905866"}},"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":"Q1060022$16585642-08FD-4F87-BFFC-13F8926AD30F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc912c1aa74bb6618b6adbe4aebbee6e01566429","datavalue":{"value":{"text":"Biprefix codes, inverse semigroups and syntactic monoids of injective automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1060022$E3953839-6D1D-4FA1-8D82-03D3728D777A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"352d8ea174e6903b62f8518493f528b1533393cd","datavalue":{"value":"0567.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060022$68309E17-AF17-443B-B4EC-0587DF5C9004","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbfc812f9724b5a8f792972c6eda66c270a7ed94","datavalue":{"value":"10.1016/0304-3975(84)90031-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060022$25A267DA-7DFD-4AB3-BCBD-C3D173DBE06A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84c2d4777f2744b402998b7945adfbeb22c23961","datavalue":{"value":{"entity-type":"item","numeric-id":1026046,"id":"Q1026046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060022$52EC664A-148C-428A-845F-D04F64B94AF6","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":"Q1060022$6B3C8D24-64CA-48E9-868F-398999CB5366","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q1060022$6A3E6CA4-5B3C-41F8-85C1-BEDEDEC67908","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"797777f237113300f3369a9e88d29fc4039a7977","datavalue":{"value":"The author proves some properties of automata and semigroups. He shows that each injective automaton may be simulated by the minimal automaton of a language of the form \\(B^*\\), B a finite biprefix code. A similar result holds for any automaton, with ''biprefix'' replaced by ''prefix''. Finally, he investigates the form of injective automata which accept subsemigrous.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060022$76949ACB-8C3C-42B6-BD89-ECF0549DD4DA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cdb5d51a2bda6cf4c2922285188fc67ca4b14abc","datavalue":{"value":{"entity-type":"item","numeric-id":213124,"id":"Q213124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060022$FC78C1BF-59AB-4CD7-BA35-562070E1C5A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060022$1AC266B6-A50A-4F4D-A60C-06BE928E123B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060022$F81EC82A-95E6-4FFF-8443-8EF52548175D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060022$5061ABA6-8738-4CF7-BFD3-8822ED15F9EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08b0d468e6f8fb9931bbfb6bcd2eeaa4b2346a50","datavalue":{"value":"3905866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060022$F0B71D5D-F5CA-4CDD-98B6-4F6B26432080","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":"Q1060022$3523F895-218F-47B1-BCF4-A79FADE0B94B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25af86f65d6854ff4d3e6f1b38255d0a2fd64863","datavalue":{"value":"https://doi.org/10.1016/0304-3975(84)90031-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1060022$1A83AD84-FFFC-4E04-B012-AAD0BFAF1ED9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7318e26ac1fc41a3771e583b67a972274227c2e","datavalue":{"value":"W2003635352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060022$B09E7815-B251-4A44-A817-BA1A646CE1B4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7a378f49bd25391e662558317f35a0a0360ec1af","datavalue":{"value":"Q114214850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060022$F117E5D3-4B14-4EC1-852A-446648802196","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5afbf744a209bae591f2001b963f84ed85dc6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3848243,"id":"Q3848243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060022$74D1653A-0380-4391-93A4-56A77118749A","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":"Q1060022$82FB54FE-5334-494F-814E-09551D903484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24cff7ba7aaeb3a56bfb964b3e95a9893c8d5288","datavalue":{"value":{"entity-type":"item","numeric-id":4198942,"id":"Q4198942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060022$3405F822-C775-4D9F-8EB3-D89E09572B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a771da5a4143614d66e61e5eb1c065796a9fe46","datavalue":{"value":{"entity-type":"item","numeric-id":4126563,"id":"Q4126563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060022$7D402785-B000-4B61-B62F-5290812A51AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b22b056146bc8bfaced54614105cc00fff4bc87","datavalue":{"value":{"entity-type":"item","numeric-id":1845834,"id":"Q1845834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060022$32410F20-0F77-40E1-88E3-96C0B4383E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe18fdfb882c799d34a7482b763d96a45625e71","datavalue":{"value":{"entity-type":"item","numeric-id":3853827,"id":"Q3853827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060022$2B9B521C-985A-42A5-AFAD-A1AA41E8F3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892af88069f5df88723f8469039800cf1bb25020","datavalue":{"value":{"entity-type":"item","numeric-id":1165022,"id":"Q1165022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060022$6525E90C-9CE3-4E9F-9D7B-D5FFC9F53CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c3b91378909e9ddf0ab539beaef26c105aaa50","datavalue":{"value":{"entity-type":"item","numeric-id":1250514,"id":"Q1250514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060022$4EF39384-8B82-4122-B317-6B812DB3C0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b088c9baf2acdfb1da3c3f9e615172732e3f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1161830,"id":"Q1161830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060022$B59F2427-8161-42BB-BCC5-81454E7C5173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584bdd58bf1346e9fd31a383b89063881a88b5ca","datavalue":{"value":{"entity-type":"item","numeric-id":1843653,"id":"Q1843653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060022$C284CE0B-40AC-4528-BDFC-5E0FAB2FF3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"191dfebf6cd55297ada873ff7cbc817302c9d552","datavalue":{"value":{"entity-type":"item","numeric-id":1152715,"id":"Q1152715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060022$D0B9634A-3EB2-4F01-BE3D-B822A6152AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcdb0b5dc7edb708f9dd82aee154a67c321c2674","datavalue":{"value":{"entity-type":"item","numeric-id":5822089,"id":"Q5822089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060022$A242CE77-DB29-4ED7-B6EA-1CA24691B6D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a2a9023625580500e8e48feb77548f5211dda4","datavalue":{"value":{"entity-type":"item","numeric-id":3699028,"id":"Q3699028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f443dd1769b88c874c85d24d2da24a4541af9d4","datavalue":{"value":{"amount":"+0.9035967588424684","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":"Q1060022$97FCC7FE-46B6-445A-AFC1-1A128BD65A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d814a6928fc95121d7f3c3431400763804d34c3","datavalue":{"value":{"entity-type":"item","numeric-id":3350781,"id":"Q3350781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a40682942f76901352ef21a74b5745418e3c22e","datavalue":{"value":{"amount":"+0.7740698456764221","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":"Q1060022$72CD8BD9-7AF5-414B-BD7B-BD639B4E6DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d0bff1091a51caf940e3d66977dc94903fac0d2","datavalue":{"value":{"entity-type":"item","numeric-id":5192985,"id":"Q5192985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76637f1b9674fdaf15620b53ae8d854c6722c57","datavalue":{"value":{"amount":"+0.7540358304977417","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":"Q1060022$07DCB329-0013-4A38-B8BC-311C8F3BBDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6796d14ac505ca844cb5de434de55bd89d3bd482","datavalue":{"value":{"entity-type":"item","numeric-id":4875509,"id":"Q4875509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51e3d4b58e35fe0516464aff85f6ab0f51acb35","datavalue":{"value":{"amount":"+0.7468358874320984","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":"Q1060022$7C90591E-4529-417C-AAFC-42C123092728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef41d7c747b2232c15b240fddbf0bf7a3a9cf97d","datavalue":{"value":{"entity-type":"item","numeric-id":444391,"id":"Q444391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51e3d4b58e35fe0516464aff85f6ab0f51acb35","datavalue":{"value":{"amount":"+0.7468358874320984","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":"Q1060022$F12DEE57-AD7E-41C7-8D15-D7BDB359BDF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Biprefix codes, inverse semigroups and syntactic monoids of injective automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Biprefix_codes,_inverse_semigroups_and_syntactic_monoids_of_injective_automata"}}}}}