{"entities":{"Q1177931":{"pageid":1188680,"ns":120,"title":"Item:Q1177931","lastrevid":66508815,"modified":"2026-04-12T10:32:08Z","type":"item","id":"Q1177931","labels":{"en":{"language":"en","value":"Languages and scanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 22502"}},"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":"Q1177931$FC7DE3F6-D12F-4EB5-A783-A356EA778189","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ccb1cf8e3499a0133ac41e2d59bffaf999f4572","datavalue":{"value":{"text":"Languages and scanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1177931$2F3E14C0-D3B6-43DE-83F3-97D576B0A673","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53dd500438322208283dc91819e445acd088d6df","datavalue":{"value":"0753.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177931$01762952-7995-47BB-A770-CAD4610B1CA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f13beb629f21622be027832fde78c8cc6ad0351","datavalue":{"value":"10.1016/0304-3975(91)90258-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177931$C5C8596F-942D-4971-B443-3FB09D620AAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6749bcdead989847e012c6d63fa055fe98296ad","datavalue":{"value":{"entity-type":"item","numeric-id":230066,"id":"Q230066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177931$DFB25FA3-393D-4A73-8593-F9BD184CBAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eb8212826bd69dc98444cbd64b58f086206d659","datavalue":{"value":{"entity-type":"item","numeric-id":234698,"id":"Q234698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177931$B29B86CE-E831-49C4-94DC-96BACA6AF9B3","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":"Q1177931$C315B1C9-61A3-469E-8F6C-7A5BAF8AFD36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1177931$0A909C33-C14B-47ED-86FE-2C137F17BCB0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"011ffbb93c58d8918f64ecf492543ab9f13484de","datavalue":{"value":"The new families of languages defined by factors, prefices and suffices of words are introduced. (If \\(u\\) and \\(x\\) are two words on the same finite alphabet, then \\(x\\) is called a factor of \\(u\\), if \\(x\\) occurs in \\(u\\).) For locally testable languages (LT), the membership of a given word in the language is determined by the set of factors of length \\(k\\) and by the suffices and prefices of length \\(<k\\); for strongly locally testable languages (SLT) the condition on suffices and prefices is omitted. The number of occurrences of the factor is taken into account in threshold locally testable languages (TLT) and strongly threshold locally testable languages (STLT). The authors give a combinatorial description of these languages and also define them in terms of a special class of finite automata, the scanners. The three classes of languages, \\(LT\\), \\(TLT\\), \\(SLT\\), are characterized by algebraic properties of their syntactic semigroups. The connections with mathematical logic are considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177931$1C55F2F1-543D-4FEE-8ECA-5DFE8DDCA98A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f329847dc59046f25f46c05e506dbf25dd11dab8","datavalue":{"value":{"entity-type":"item","numeric-id":808684,"id":"Q808684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177931$933A734A-814F-4291-A981-0348664F2161","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177931$00C579F9-20F9-4EAD-A8D5-A939391027CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29ae0876a68aa9ee786b57ad789483002ef2b2b9","datavalue":{"value":"22502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177931$1CA1FFDA-B842-483B-BBC3-0EA8461320C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177931$D19006D1-5A03-4103-8399-9EE9F1D1ECA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"249ee9762087eb0ac84926ac78cda9be399e92a4","datavalue":{"value":"syntactic semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177931$2C5E4360-481B-4C46-B353-6A14005F1C93","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":"Q1177931$7785F9E6-4890-45E3-9413-254A20BAF1D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e03ee6f24160ded0f397a8eeca4648b234b0b1c6","datavalue":{"value":"https://doi.org/10.1016/0304-3975(91)90258-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1177931$E7994C7B-CEC7-412D-B6CD-5F1DDB657BF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"158a878ce5716187fc1f5b6305a570d22ef24be5","datavalue":{"value":"W2044010368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177931$DD37A9A9-2D99-4597-B91A-8E42C11A776C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4a70c52a9128c6f1ae4ee3e196ec5c806b0193","datavalue":{"value":{"entity-type":"item","numeric-id":2558849,"id":"Q2558849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177931$DF17ABBF-C2D4-47B7-BCDF-B4C5928007DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c411f40bd3fed70a734570dda325013084ac01","datavalue":{"value":{"entity-type":"item","numeric-id":5525343,"id":"Q5525343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177931$69696463-D801-4B37-A37B-3BD9EA5B6C08","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":"Q1177931$08280D28-D72A-4A51-8E84-926E3D6D5D7F","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":"Q1177931$CB0D0006-C5F1-494E-8937-AE22C153285A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b183af9ae1f45384110c085850792ac573cedfe5","datavalue":{"value":{"entity-type":"item","numeric-id":4773689,"id":"Q4773689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177931$44511762-F408-4540-BBB1-6884044A6C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f57872b55df963de6c9939d692ed2ca987da0a","datavalue":{"value":{"entity-type":"item","numeric-id":1088982,"id":"Q1088982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177931$2FE3486E-8469-44CE-A395-34772A6AC75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed68160731cf55d219ba94647825683328472c30","datavalue":{"value":{"entity-type":"item","numeric-id":3769981,"id":"Q3769981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177931$954C8661-2597-46F3-B0C4-C7F8392EDFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4773c285e5bc508231c7e79b59e726e8ae5dbc2d","datavalue":{"value":{"entity-type":"item","numeric-id":5569435,"id":"Q5569435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177931$8D5EC52E-879B-4968-B098-2F98C2DBC8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad71e0c47b486677961310ebe80bdd31a6c3125","datavalue":{"value":{"entity-type":"item","numeric-id":2266068,"id":"Q2266068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177931$E8A48367-5D94-4047-B27C-401AF86EE76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3626f68b3e5ec0492e6a80f03a49c491f73d2757","datavalue":{"value":{"entity-type":"item","numeric-id":3806849,"id":"Q3806849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177931$0E26B7C8-B6DC-4667-8E62-0033C1D08402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56260b00b0c2e42729f2f2c68f89c4e1b65da852","datavalue":{"value":{"entity-type":"item","numeric-id":2266130,"id":"Q2266130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177931$294B88E8-8C09-4A89-A0E5-BE87F1A4A103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee6d83667516f08e057d913a2b054f4d07e596f","datavalue":{"value":{"entity-type":"item","numeric-id":1173413,"id":"Q1173413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177931$142528C2-3D46-4EEA-9986-808419AA5857","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec154448e006af8bbf0d04231cc7ff7d4dcd4fd","datavalue":{"value":{"entity-type":"item","numeric-id":2709036,"id":"Q2709036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d594b2c6cfb59368d58dd98cfd1b9bdca2bd5da","datavalue":{"value":{"amount":"+0.8117746710777283","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":"Q1177931$64AFB2FF-2EE7-42EA-8D60-FEC4040FBA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e63de4a6e53d7cb794b5be88c57017e89c0407a","datavalue":{"value":{"entity-type":"item","numeric-id":1583588,"id":"Q1583588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d30f92e2a8d3eb168a1b390a0f7b1566f3438554","datavalue":{"value":{"amount":"+0.8079186677932739","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":"Q1177931$F3B16C2D-D7A3-4137-9753-794CFBA041D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d03a10522ed54d018e2f7d7e6e69f80e7ce7d069","datavalue":{"value":{"entity-type":"item","numeric-id":4453214,"id":"Q4453214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4159fee4d4a57b66504bf61330ea79d5abafcddc","datavalue":{"value":{"amount":"+0.8069189786911011","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":"Q1177931$7EC1C305-33CC-4E14-B022-534926AE9094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53ca36dd6e6ff612139ee9ae00a120dd438f26ea","datavalue":{"value":{"entity-type":"item","numeric-id":1575558,"id":"Q1575558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf24c50d44a766379eb4066b29faf8e156564b1","datavalue":{"value":{"amount":"+0.7966833114624023","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":"Q1177931$29FE61A9-6501-4940-8E98-BE9C2054FACB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Languages and scanners","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Languages_and_scanners"}}}}}