{"entities":{"Q1090465":{"pageid":1101217,"ns":120,"title":"Item:Q1090465","lastrevid":49072609,"modified":"2026-01-06T13:35:39Z","type":"item","id":"Q1090465","labels":{"en":{"language":"en","value":"Weighted grammars and Kleene's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4007740"}},"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":"Q1090465$768D1A49-3029-40D0-A85B-D3ECF34451DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04f659a73f30a57c2c5bd2ac20cdf1038e429239","datavalue":{"value":{"text":"Weighted grammars and Kleene's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1090465$5BD6DDBA-8520-4036-A262-FA1A901D6165","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85f2be9ff7455a2a038dc31d126533190c9dbc41","datavalue":{"value":"0621.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090465$DEEC48D6-AF29-44B7-91E0-6232B740DD61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04ea14a61bda63ac8c37b72db38daa8071dc3473","datavalue":{"value":"10.1016/0020-0190(87)90190-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090465$112248C9-C64E-475B-800E-6D64922FCCB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4803f27bfd406ee40ed7b4be15ead28e17dbb7d0","datavalue":{"value":{"entity-type":"item","numeric-id":1090464,"id":"Q1090464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090465$61C5BCF0-40D9-418A-8EDF-FD766A66E74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6f508831a56382fb093df013046134f3240e93f","datavalue":{"value":{"entity-type":"item","numeric-id":551196,"id":"Q551196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090465$95D6C2C1-7D71-4003-9E1E-E70EFD482925","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090465$BDB157AA-2609-4B08-95EE-AF23380300C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1090465$FCFDD0D5-B69E-4448-AA9D-F5F7CCF6D5F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"849acc5d6737a814e1127c10fe15d177285bc169","datavalue":{"value":"The authors extend Kleene's theorem to formal power series on trees: a series is regular if and only if it is recognizable. The main tool is the notion of weighted regular tree grammar.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090465$92AD23EA-B11B-49D1-ACBE-147CE56B253F","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":"Q1090465$B303356F-96BD-4EF8-97D1-5B4263C743AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090465$211773D6-8230-4920-AAEF-B2DD603570D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ed5babaf59ba33d30550bd813730c9df805bb83","datavalue":{"value":"4007740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090465$8B937DAE-4A21-4686-B6D0-C0922B28BC8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1488f5760db15f650874966bfa5598fac2f0117c","datavalue":{"value":"formal power series on trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090465$29FC80A6-7F68-4189-8A08-1E8EF23E70BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea8df5250a768948a37d5689e7aab192b6dd4c6d","datavalue":{"value":"weighted regular tree grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090465$EF271257-66DE-4A60-B99B-332CAF3607C6","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":"Q1090465$17A3A4CE-2DFD-4962-851F-5B0C313CEC0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5681edc8a887275388771eff3f4fc709a505ee95","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90190-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1090465$02F74320-2CDB-4328-8CDE-D486DDEA7141","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11b526c282f96832b62463bd6cf1e69b05e23976","datavalue":{"value":"W2030307112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090465$CDDA9D33-796F-4019-A63C-0785711E752A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f4cb1a83daafb36b57758b471a18edde65961f1","datavalue":{"value":{"entity-type":"item","numeric-id":1164440,"id":"Q1164440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090465$6C951033-EF63-4D4C-A2EF-8D4000A10BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b643a8d09bd8403e1962f987e39daf358462913","datavalue":{"value":{"entity-type":"item","numeric-id":4954439,"id":"Q4954439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090465$076B58C8-3067-4CC5-98AA-4344E279692A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5709c2ffa01c029b486c6e705fa60fd703dea1c8","datavalue":{"value":{"entity-type":"item","numeric-id":4179852,"id":"Q4179852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090465$EB10734E-4F91-4647-9633-1871F3A690C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b364d8b24a1779f1e2c3d26234f2b4ad14fb3bf9","datavalue":{"value":{"entity-type":"item","numeric-id":1764423,"id":"Q1764423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c341b22a1b8bd2f1c5a0bb0f3ec96d17ed1ab9a","datavalue":{"value":{"amount":"+0.8967713713645935","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":"Q1090465$3A35967D-18EF-4041-BB37-CD5C643141A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e8fb6f9a717220b4121572698846e0bc776874","datavalue":{"value":{"entity-type":"item","numeric-id":5900814,"id":"Q5900814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0d2e8f35aa2ddb3fefb403812c4e3386915465a","datavalue":{"value":{"amount":"+0.8949418663978577","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":"Q1090465$3E47DF7A-3592-45B2-8E86-8604D58AA29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70cd62303d2fc03ce4c0e2a435758b145475a6bb","datavalue":{"value":{"entity-type":"item","numeric-id":2989926,"id":"Q2989926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f51e9f1de61e401909ff55303e1fbb940a98e684","datavalue":{"value":{"amount":"+0.8770720362663269","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":"Q1090465$F9D80D58-36D9-467E-84B0-471737AFC3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb7f2ceac7150208e7de9f95dbc0db2acaaddce2","datavalue":{"value":{"entity-type":"item","numeric-id":2272217,"id":"Q2272217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73eab5d6892807bf044986cb719296ef4608f5a3","datavalue":{"value":{"amount":"+0.865326464176178","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":"Q1090465$B7452E49-BFEC-47C9-AC52-777630D09EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36f695d60476781bbca13c548ff9f100b39096b7","datavalue":{"value":{"entity-type":"item","numeric-id":2280327,"id":"Q2280327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"926367527281f25493f12dfbee85052605ad319d","datavalue":{"value":{"amount":"+0.8243855237960815","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":"Q1090465$985C02CA-02CA-4847-AA4B-621EC5B7474C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1090465","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1090465"}}}}}