{"entities":{"Q1186363":{"pageid":1197112,"ns":120,"title":"Item:Q1186363","lastrevid":69846309,"modified":"2026-04-13T10:44:24Z","type":"item","id":"Q1186363","labels":{"en":{"language":"en","value":"Fuzzy grammars and recursively enumerable fuzzy languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36498"}},"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":"Q1186363$C6F82E26-5AE8-4355-8827-C283EEE07D42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f376019f13af5a86a9e6db567fee5b0f42ae0067","datavalue":{"value":{"text":"Fuzzy grammars and recursively enumerable fuzzy languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186363$A2FABFD5-C521-4839-A110-9A7747FBFD0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"457ce6a3d3f4fc42ced621531b1fdb015c718307","datavalue":{"value":"0753.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186363$5226AA1E-864F-4A90-9AE9-B783AD7C18CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf0e59100771d258575215512399427d418e734f","datavalue":{"value":"10.1016/0020-0255(92)90008-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186363$E89ECA11-0A97-4F12-8FE6-4850A00E05A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b47c632a6892c705a778626aeac00adf94f0a025","datavalue":{"value":{"entity-type":"item","numeric-id":178971,"id":"Q178971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186363$FA07A0CA-340A-4EB4-B449-C54657772C5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186363$280F7937-A7A6-4E63-8E6D-019EA1D3BEB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186363$D38F33A9-4A0A-4AC2-A37F-C9E81947A918","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d9c17399e86d46d865b1626eea1b6ab16443002b","datavalue":{"value":"A fuzzy language ( \\(L\\)-language) is treated as an \\(L\\)-subset of \\(A^*\\) with \\(A^*\\) being a free monoid of an alphabet defined over a finite set \\(A\\). The main result of the paper states that if \\(L\\) is finite then an \\(L\\)-language is generated by an \\(L\\)-grammar if and only if it is a recursively enumerable \\(L\\)-subset. The recursive enumerability is also helpful in investigating the properties of generated \\(L\\)-languages. In particular one can derive that the union, intersection and the concatenation of two generated \\(L\\)-languages become a generated \\(L\\)- language. Making use of this concept one transfers the results about relationships existing between imprecision, decidability and recursive enumerability to the \\(L\\)-languages.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186363$3F90BEB2-B2CE-451F-B4B4-6CEAF1007CB0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2b540cfb78949c52ef34ad7c45a78f6c4d480ded","datavalue":{"value":{"entity-type":"item","numeric-id":174957,"id":"Q174957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186363$D49C27A0-23AD-4477-A717-4CF31E9455D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186363$83660A45-E73B-4C52-A71A-A83267781030","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e0f931fc215d170b4e96160e7c254f3afd10b6d","datavalue":{"value":"36498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186363$140F0372-0428-4D44-B295-479A48589FAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"632eb740956446d92dfa2adc9295f28ae70cf12b","datavalue":{"value":"fuzzy language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186363$92E8646C-50D9-4B6E-80EA-7F45D93DD325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80bebdb916766c025806d61959b1d46106aa2c6a","datavalue":{"value":"\\(L\\)-language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186363$F7AC4840-D6D4-4B39-9887-E3A6A2F8DDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d500a9f669cce8dc46b2b03de01a86b9ff444fc","datavalue":{"value":"imprecision","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186363$393E3D5C-57B5-4406-90E7-82463684E9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186363$90425896-6AA0-47BC-82CF-E269FC6EE32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834a5d3aeff3e989ddbcac30f750804dc9e3013b","datavalue":{"value":"recursive enumerability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186363$F3046FC6-9D6D-4756-8E28-5F417E633AFE","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":"Q1186363$1E7BFF19-91C1-4D0D-9989-61D64C6F12F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a6a0cd6224501f03d25286f0561e8190a633ce","datavalue":{"value":{"entity-type":"item","numeric-id":3728890,"id":"Q3728890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186363$EDD741A7-357D-42A6-986E-1B5853093AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86da3ccaf7b7e9b75cf77d0a93d2028d38ab6cd3","datavalue":{"value":{"entity-type":"item","numeric-id":3960842,"id":"Q3960842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186363$BE5C8AAD-1062-4FFD-B5D3-CB082195DB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e58aeba096d127e72daf16f5ae7544bc3f9be9","datavalue":{"value":{"entity-type":"item","numeric-id":1102954,"id":"Q1102954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186363$4A84B7A5-B98B-4F41-B468-D1D7E22E0E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0783edd9d721687c29f29463313074da63332b5","datavalue":{"value":{"entity-type":"item","numeric-id":1263577,"id":"Q1263577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186363$162F7370-7D69-414A-913E-AD3E53C58229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348626b76337418115742bce9a0b318997421ad0","datavalue":{"value":{"entity-type":"item","numeric-id":2523884,"id":"Q2523884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186363$7DED6F48-168B-4FA8-9176-7382C8C9A3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6553ed54949e28355496d0c59640f7800e392c21","datavalue":{"value":{"entity-type":"item","numeric-id":3317096,"id":"Q3317096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186363$DB23641E-76B9-44A1-9845-DD650F5AB887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5144dde1489d5f87a68344a2b0863699e941f0","datavalue":{"value":{"entity-type":"item","numeric-id":4091811,"id":"Q4091811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186363$1580CCD4-7FE6-401F-9AB0-7C8363BE1C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186363$504856AF-CDAB-4FDF-9B34-6C99B5DBAA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a303a548204c4ded684472c23694ae2695acc5c9","datavalue":{"value":{"entity-type":"item","numeric-id":5604466,"id":"Q5604466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186363$7E1EFCFE-0191-42BE-B7B6-967126148CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b513f2f91f8053bd573658e03b0ef8139442445","datavalue":{"value":{"entity-type":"item","numeric-id":1229093,"id":"Q1229093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186363$705EB069-4E2E-4775-8817-01DD92DB3C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4bc3870266cf5a5186489d6bf6639bf1fbf3e72","datavalue":{"value":{"entity-type":"item","numeric-id":5514608,"id":"Q5514608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186363$D7D343F5-464E-4220-8847-5C1A9CBB3A42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05ae4c5f01967250edad0c1d07a31d0f2c15f17","datavalue":{"value":{"entity-type":"item","numeric-id":5946481,"id":"Q5946481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"218273dcf524b4f52d55dbed222e84644e09e4a2","datavalue":{"value":{"amount":"+0.8322312235832214","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":"Q1186363$34A1D0D5-0B12-48D0-99D3-F38113A0388C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d11aa32a5090c99e9f9aaced607132d110cfc53","datavalue":{"value":{"entity-type":"item","numeric-id":3318132,"id":"Q3318132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7579bda54f98ad33be2179678472921cd2cce53","datavalue":{"value":{"amount":"+0.8096926808357239","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":"Q1186363$0EFC2DD0-1F03-465F-9F41-8410C6042A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7f36e9423f752dfeab2d15169d5e5814a662136","datavalue":{"value":{"entity-type":"item","numeric-id":5275234,"id":"Q5275234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84331c9539e3a7091ad52e3b21636e9071882e0b","datavalue":{"value":{"amount":"+0.8054911494255066","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":"Q1186363$62F10CAD-C224-467F-9C41-6FD1B88B10CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e2de5d69fdcc914553ea8ad87c8d8d899bf66f","datavalue":{"value":{"entity-type":"item","numeric-id":3742750,"id":"Q3742750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb095634109905a36a4fbdcb1cfce0d5ce468476","datavalue":{"value":{"amount":"+0.7965370416641235","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":"Q1186363$60CC183D-9331-4473-9BD0-35240B1397EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d40f109da6f9b91580a9f82a0e202f81a44c822d","datavalue":{"value":{"entity-type":"item","numeric-id":2576872,"id":"Q2576872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adf9534e2feff209e974aa12feced1eb34226ca8","datavalue":{"value":{"amount":"+0.7951964139938354","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":"Q1186363$188244F4-9A7D-4D22-9602-EBBB3DD775BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fuzzy grammars and recursively enumerable fuzzy languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fuzzy_grammars_and_recursively_enumerable_fuzzy_languages"}}}}}