{"entities":{"Q2770583":{"pageid":2781321,"ns":120,"title":"Item:Q2770583","lastrevid":47740630,"modified":"2026-01-02T14:06:54Z","type":"item","id":"Q2770583","labels":{"en":{"language":"en","value":"Languages recognized by a class of finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1703959"}},"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":"Q2770583$AC8DD904-FD46-4266-8ED8-1C4B995C6CAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"303d2ddd51745ba098bbc019272eee0f7f883bff","datavalue":{"value":"0981.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770583$D417E7F2-9AF9-4377-B1BA-B11C3CE85185","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"601cd213c15a855a9dba2c87d77c401d622edf01","datavalue":{"value":{"entity-type":"item","numeric-id":284650,"id":"Q284650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2770583$5376D7FE-E229-4FED-ADE4-54F12970AAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"592ad99fce1b1f735123d9fb73c7c45459369a0a","datavalue":{"value":{"entity-type":"item","numeric-id":1399977,"id":"Q1399977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2770583$D816213B-E515-49B4-B814-DCFEAF6D3BE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e53d5fe2003f37e7673c4ddbbdb683b0d090f84","datavalue":{"value":{"time":"+2002-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2770583$DA4A48C7-B33A-40FE-9059-0369F8DADB56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770583$6EEF6539-9E04-4A40-AAC5-E0F9D31D21CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"57f167c32409cd84dad7e725a6344d78daf6bdb3","datavalue":{"value":"05-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770583$9A9C0AC7-8B13-4518-AEC6-3FA76F50B173","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2c19d9771743beb96a0739c17a8ef4ed028d4ff","datavalue":{"value":"1703959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770583$2DFD74F1-768F-45B4-B0DF-004911F5A6BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2770583$6BA670C1-BE07-4A9A-AE1A-EEBDE5DD9C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9172d3f44df2f452f555fee7878b7ae647e28670","datavalue":{"value":"combinatorial properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2770583$C8868CB7-59D2-43CE-BB0E-89B5E7875125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2770583$2F9FDB72-3F85-4B29-958E-8148BCA27219","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":"Q2770583$6F45B540-C2D3-413C-91BC-7B2E4D72C63D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dc21771fc17cb168c05805f913643773bda9e3e","datavalue":{"value":{"text":"Languages recognized by a class of finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2770583$8872D82E-391F-4FFE-BDED-B9FC40A630FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a48ab4f78ae1700d4809c5ff5f0191168fe3ff96","datavalue":{"value":{"entity-type":"item","numeric-id":2803044,"id":"Q2803044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2770583$A96D8304-57B7-47E9-9B9D-7FC56995513A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"390b7df25da4e15a34971366c3e2a4f814018a1b","datavalue":{"value":"The authors consider automata defined by left multiplications in graph algebras and describe all languages recognized by these automata in terms of combinatorial properties of words which belong to these languages, regular expressions and linear grammars defining these languages.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2770583$4E644D17-4D13-4C85-8640-A9DB06FE9B52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab872413a301c48dc3e797b4160da927c9d0ec24","datavalue":{"value":{"entity-type":"item","numeric-id":4792965,"id":"Q4792965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f487e97257053ce5a3acc1aed6c67f5ed14e1a8","datavalue":{"value":{"amount":"+0.8170933127403259","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":"Q2770583$D139196A-4594-43F7-9A10-4C0A3DD6CD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04267b63186c862df3327170e4e71b3c216dc9f9","datavalue":{"value":{"entity-type":"item","numeric-id":2704387,"id":"Q2704387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3a149d434ec6e33b5fc9a81bc3dee40b986480c","datavalue":{"value":{"amount":"+0.8110793232917786","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":"Q2770583$B37316CF-E7E1-4B08-9735-7748EEDD76B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35a3ab6a52e31b1003edf6d87fb18a0e2d3f26d4","datavalue":{"value":{"entity-type":"item","numeric-id":3571292,"id":"Q3571292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a3b2c7d3aad48fff1fb10e97ffcd5aec6975183","datavalue":{"value":{"amount":"+0.7911468148231506","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":"Q2770583$1B85A6D0-AC11-4362-83D0-E3B275ED72BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2e9cec266eb2bb471e07836d684319d8248cc8b","datavalue":{"value":{"entity-type":"item","numeric-id":4728283,"id":"Q4728283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e37047f2138912f94ebf28f2d9cbd7e2e58c8a2","datavalue":{"value":{"amount":"+0.7813727855682373","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":"Q2770583$EA4EB69B-7E03-4529-905D-03D8F93717ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a79ce2ca218642b93e58897fc75ec1422cb64a","datavalue":{"value":{"entity-type":"item","numeric-id":3326868,"id":"Q3326868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b28f762b9dc55e6648e317e7295f598b687b3edd","datavalue":{"value":{"amount":"+0.7803604602813721","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":"Q2770583$21CC9546-13E8-4318-A35A-31C859FA5323","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2770583","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2770583"}}}}}