{"entities":{"Q2901749":{"pageid":2912474,"ns":120,"title":"Item:Q2901749","lastrevid":51520772,"modified":"2026-01-18T15:01:55Z","type":"item","id":"Q2901749","labels":{"en":{"language":"en","value":"Characteristic of languages, representable in columns with noted tops"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6062255"}},"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":"Q2901749$58A4C1DE-58CB-46C4-8E92-F5A57798075D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01aec4fbbc747c809f954fae95f192c3cbe96bd2","datavalue":{"value":"1249.05329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901749$18A377F4-C2BC-456B-84AF-1C0BC656407C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae1d45820533ae99a066090a45c72d4cbde0cc56","datavalue":{"value":{"entity-type":"item","numeric-id":2901748,"id":"Q2901748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2901749$0CDB8264-12B5-418F-B9E4-1F47249440FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c7ad691786690cf86127845d28cf47311748286","datavalue":{"value":{"time":"+2012-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2901749$EC0EBAD2-7001-4556-87A5-EAD7ADA98BB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901749$E306D393-0092-420B-B1D3-56A1CBEB67FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe6335baa031130db40305d85754bd9203cefca7","datavalue":{"value":"6062255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901749$450E4DB9-86EF-4E60-85D2-041257B27B6D","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":"Q2901749$B7B37F82-87F2-4623-AE1F-E08749A6EDFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34951fc276492eb7ad0bed14ea48ed85c07f20cc","datavalue":{"value":{"text":"Characteristic of languages, representable in columns with noted tops","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2901749$58F63213-41D5-45D6-B2DD-2D9CC152272B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c7f4cc04fcaa20fb1b72f843077f0fff94947d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6768708,"id":"Q6768708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2901749$F321FD2F-89AB-4EF8-8817-1C6255B227DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f816f9a3a0cc6a94506d802b2f334e1503e4ab85","datavalue":{"value":"A theorem similar to the one of Myhill-Nerode is proved for languages representable by graphs with marked vertices. Two ways to prove the theorem are presented. It is shown that to any language generated by the graph with marked vertices there corresponds a unique isomorphism of columns with the minimum number of vertices and a unique system of left-linear equations of minimum order from which an initial regular expression which describes this language can be obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2901749$CB557862-6A66-4B01-8705-E43B0ABF295D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a43129196bebc51edcab596838eb695fd4cc075b","datavalue":{"value":{"entity-type":"item","numeric-id":5492878,"id":"Q5492878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45142556d6d406ae9553d649caff5b90e88564d7","datavalue":{"value":{"amount":"+0.7930254340171814","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":"Q2901749$E98F4C5D-5B2F-47C8-AD18-24FE37F7D421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fe509de62966f5affec2b7baf88816cfc0d3637","datavalue":{"value":{"entity-type":"item","numeric-id":5150456,"id":"Q5150456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35b9296a325788c238931da3be448bec38d1ea59","datavalue":{"value":{"amount":"+0.7765616774559021","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":"Q2901749$EFE12269-7F47-4124-A395-D99E90DECCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53c458330b69b260e8ad880ecd7bc7aac04bebe4","datavalue":{"value":{"entity-type":"item","numeric-id":2901684,"id":"Q2901684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"662cbdca2b51c7b53e50b9c065538a152b50f011","datavalue":{"value":{"amount":"+0.7752001285552979","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":"Q2901749$4A5F5706-C8F7-4FBA-8BA5-B6C7B6B3FFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bf9502c9d52f61095852c4ad13ba88e1a9fc9ed","datavalue":{"value":{"entity-type":"item","numeric-id":3091188,"id":"Q3091188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c6e4648a8a2449811a57fc4040a409686e1053","datavalue":{"value":{"amount":"+0.7737262845039368","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":"Q2901749$2E4F1DC5-AF6C-4AE9-99CE-31E94847A119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33124a44486f81f0d74fef1e222808df0957e14","datavalue":{"value":{"entity-type":"item","numeric-id":5746007,"id":"Q5746007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8a354c16bb66fbc13a5aa761ab86c2f55480037","datavalue":{"value":{"amount":"+0.7703503966331482","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":"Q2901749$9C93B47A-F337-46DA-9DB2-FF32A293F47F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2901749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2901749"}}}}}