{"entities":{"Q800094":{"pageid":801942,"ns":120,"title":"Item:Q800094","lastrevid":64503183,"modified":"2026-04-11T20:19:34Z","type":"item","id":"Q800094","labels":{"en":{"language":"en","value":"Remarques sur les langages de parenth\u00e8ses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3876626"}},"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":"Q800094$274DCD7B-0BB4-4B83-AADD-6F8132F09E2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"108b3b12023116b2274f630c7ff0bd6f3a7e9fb7","datavalue":{"value":{"text":"Remarques sur les langages de parenth\u00e8ses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800094$6E3077A0-FD8B-454C-9217-B2AD395AB200","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b09755cc93bbe7cfcb968b7dbe8b6aeb5f4747ac","datavalue":{"value":"0549.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800094$791BC170-226E-4FB8-885D-81534F33D109","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e74433a2ae8708c9084980307f7610ea0297d453","datavalue":{"value":"10.1016/0304-3975(84)90040-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800094$4BEAC3B7-EFBF-45F8-B24C-0E04A964F0F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2d87aedb4e6ede21fb3ef473a761659e9287d33","datavalue":{"value":{"entity-type":"item","numeric-id":580990,"id":"Q580990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800094$5FA1B4A7-B72D-4FEE-A539-86EE45C18FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"840bf22e471bf88d2b5be9f4a8ed59a2543eddc5","datavalue":{"value":{"entity-type":"item","numeric-id":555303,"id":"Q555303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800094$0FF18C45-F9D5-4EE1-A201-987FDDBC3875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3beef0a9774ee48954d0bda8c8fcbf70b68519ff","datavalue":{"value":{"entity-type":"item","numeric-id":234703,"id":"Q234703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800094$47BAFF5F-72A6-46B3-9A47-45E9377EFB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"061d8197654a9b01d601db450e9eb848677c111a","datavalue":{"value":{"entity-type":"item","numeric-id":580991,"id":"Q580991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800094$DB04F198-5746-439C-8F3E-01FAB7E4F54C","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":"Q800094$60659EA1-DC97-431D-A975-D2121BD8EA19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q800094$510181EB-DF0F-4C46-BD0C-8EC042340E4D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fcb98ffc74e9f474805292e436dfee69ab213e4d","datavalue":{"value":"Une grammaire \u00e0 non-terminaux s\u00e9par\u00e9s, en abr\u00e9g\u00e9: N.T.S., est, par d\u00e9finition, une grammaire alg\u00e9briques \\(G=<X,V,P>\\) caract\u00e9ris\u00e9e par la propri\u00e9t\u00e9 suivante: si une variable v engendre le mot \\(\\alpha\\) \\(m\\beta\\) sur (\\(X\\cup V)\\) et si une variable w engendre le facteur m, alors v engendre le mot \\(\\alpha\\) \\(w\\beta\\).    Une grammaire alg\u00e9brique \\(G=<\\hat Z_ n,V,P>\\) est dite grammaire de paranth\u00e8ses [\\textit{M. Takahashi}, Inf. Control 27, 1-36 (1975; Zbl 0291.68031)] si toutes ses r\u00e8gles sont de la forme (1) \\(v\\to zu_ 1\\bar zu_ 2, z\\in Z_ n, v,v_ 1,v_ 2\\in V,\\) ou (2) \\(v\\to 1\\) (o\u00f9 1 d\u00e9signe le mot vide). Un langage est un langage de parenth\u00e8ses s'il existe une grammaire de parenth\u00e8ses \\(G=(\\hat Z_ n,V,P)\\) et un sous- ensemble A de V tel que \\(L_ G(A)\\) soit le langage donn\u00e9.    On prouve ici que la famille des langages de parenth\u00e8ses est une sous- classe de la famille des langages N.T.S. Par cons\u00e9quent, on retrouve comme corollaire le r\u00e9sultat de M. Takahashi concernant les langages de parenth\u00e8ses: l'\u00e9galit\u00e9 de deux langages de parenth\u00e8ses est decidable. Ensuite, on \u00e9tabli deux propri\u00e9t\u00e9s des langages de parenth\u00e8ses qui les relient aux langages parenth\u00e9tiques \\((=''parenthesis\\) languages'') et multi-parenth\u00e9tiques.","type":"string"},"datatype":"string"},"type":"statement","id":"Q800094$1F0F2347-7DA9-4200-9742-F26DC856101E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800094$71A449B5-BEAF-452A-8429-A2FDFC973753","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36073864a9ce0ec6e9ef1e9f9985e74644c5da1c","datavalue":{"value":"3876626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800094$F6356DED-6452-46FF-B827-46C8FE0B9EDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1331bb6da01a7074c811095c54b8709c0d10b8bc","datavalue":{"value":"algebraic grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q800094$F0DE010C-3DCA-4E83-8965-3B3C31EF9F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7683ad5fa2a3ec350cfb8ac0f2380d2081cf9a7","datavalue":{"value":"parenthesis language","type":"string"},"datatype":"string"},"type":"statement","id":"Q800094$74EE3D6B-0E79-4D31-BC87-763AA2D60681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"379d3c89a011cf3d82878b1adb5fcc291c3fa60f","datavalue":{"value":"NTS grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q800094$A6871A29-006C-4664-9DEA-675B2687321D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b825183a239b068e7dac763eb82a01471abe74e","datavalue":{"value":"parenthesis grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q800094$6B883324-6C2B-4F65-A27D-A70BD607BC3F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8661793b78390b825bf1f4ada22ae32fc9ab58d4","datavalue":{"value":{"entity-type":"item","numeric-id":461130,"id":"Q461130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800094$8857CEA4-EF3A-4637-B920-3ECB014D27A6","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":"Q800094$2D193145-09B0-4643-AC7F-3ABB26015CDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9ca40a96622cbfa4fdf0d44af796629dadfb3ce","datavalue":{"value":"https://doi.org/10.1016/0304-3975(84)90040-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q800094$623DB27B-E842-469C-8390-31771E4EC519","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12cb6e46bbc8f7d8fbb59c2daf4d2256ea5301b7","datavalue":{"value":"W1979486375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800094$BAC1B3A0-4C09-4839-9D1C-4C362E364DB0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"37b2cdd0ed17e3508e230f330aa85f2b8799583c","datavalue":{"value":{"entity-type":"item","numeric-id":3888548,"id":"Q3888548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800094$E7450599-BF35-4F86-A6ED-C684256E5DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76c4ebccea27cc7646f0e20298109a631cf2602","datavalue":{"value":{"entity-type":"item","numeric-id":3859269,"id":"Q3859269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800094$DC021BF4-1B54-4C57-8C45-DC80A4D4173C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c441b25177d8a386ae1eab2d4874d2583b195c","datavalue":{"value":{"entity-type":"item","numeric-id":1225462,"id":"Q1225462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800094$D57E4C88-10E6-4729-8951-4443B721623F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5557ae4bd6051322fed108a9337ae97ce3b9322","datavalue":{"value":{"entity-type":"item","numeric-id":1218284,"id":"Q1218284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800094$63B159DB-F8CD-45A4-8947-D30AC5BDBE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdf9c2e8005e070cc02f7e5d2e34924b80464613","datavalue":{"value":{"entity-type":"item","numeric-id":5553283,"id":"Q5553283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800094$AD014959-4AA8-4691-80C7-AFCA32FB591D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ce46db34cd01437b61b449a5c1f50b518f35691","datavalue":{"value":{"entity-type":"item","numeric-id":4042672,"id":"Q4042672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800094$113293D8-12CA-4FD7-98E5-275067E2DA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45058c577426d018510f00804e7f551b1ae57a24","datavalue":{"value":{"entity-type":"item","numeric-id":1170892,"id":"Q1170892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800094$AE490D57-78D4-4B41-943A-0CB6580638D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f91290bf5142d17d26b21f4f4e952522a792ee1f","datavalue":{"value":{"entity-type":"item","numeric-id":800093,"id":"Q800093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9eb140bca931ec23a798f8e6539613073a7d79b","datavalue":{"value":{"amount":"+0.80978817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800094$A7C78AB3-4B9B-48F3-90D5-82AF3F07353E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec9bdbc5940720aa24878606eab5ab868d5d18a6","datavalue":{"value":{"entity-type":"item","numeric-id":3326864,"id":"Q3326864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3495debd42b6c335b70544389909abb3970ee62","datavalue":{"value":{"amount":"+0.7894718","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800094$C35CF9D5-17ED-42FB-ADA9-E0F4BC016A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf6a536a95ffc3e4f28c30f516753f60e14b118","datavalue":{"value":{"entity-type":"item","numeric-id":4725769,"id":"Q4725769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19aabaa1888b4bdd4d7a64a458c6a58022a88252","datavalue":{"value":{"amount":"+0.7841849","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800094$CF23B749-2581-40B0-82DB-3FFF0110BB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc67ce718c998a55e55cb65ac54b16cd795900b","datavalue":{"value":{"entity-type":"item","numeric-id":5694620,"id":"Q5694620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"274c2d3f53f6d6d284574a0249c9df529bd89040","datavalue":{"value":{"amount":"+0.77810997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800094$CFB9B11A-B879-4674-848B-C8C4A3E195B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9792bcb34fe346b0bce0399238eb29678971904c","datavalue":{"value":{"entity-type":"item","numeric-id":1208437,"id":"Q1208437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30089484071b1e6a9d17b45398e4b7d79d9ebafa","datavalue":{"value":{"amount":"+0.77632546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800094$BC61E187-45FB-442C-A3F4-B1222CA27EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"399ef8ec0471e071f5dbc5c8320cc4a81086e377","datavalue":{"value":{"entity-type":"item","numeric-id":4738285,"id":"Q4738285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8f913c445dcf2cd8e400ec0a4f8d5c232c37736","datavalue":{"value":{"amount":"+0.76974916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800094$D848FF58-121D-4030-841C-05D824DCECA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8c0d163a381736672f642c36e53716e0abe9fd5","datavalue":{"value":{"entity-type":"item","numeric-id":4675412,"id":"Q4675412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d2206044df973ca655156c2ab21c55c8bcd103","datavalue":{"value":{"amount":"+0.76448697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800094$711C2A8A-647D-47BB-9A99-D54B50915DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb758604099456378231781fc383b2519cf1904b","datavalue":{"value":{"entity-type":"item","numeric-id":5558274,"id":"Q5558274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8139a5923e9e446e9978390717d0e2d6aeb9cb3","datavalue":{"value":{"amount":"+0.76199055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800094$A5771F1B-9B47-4D71-B57D-E6FAC4D7B83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3d3db6558f96c45fdbed45e528703684ba23014","datavalue":{"value":{"entity-type":"item","numeric-id":3992022,"id":"Q3992022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb37ea01cec6d8171572a2ccc356e0cfe817cc30","datavalue":{"value":{"amount":"+0.76017123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800094$CEA55BDB-B4D7-494A-9116-99D29DC0EE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f46572366e60fdc99b932fb0a184f1b0da11bb","datavalue":{"value":{"entity-type":"item","numeric-id":3480011,"id":"Q3480011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb886ca499a14b6826d06bb3930a92414e03e08d","datavalue":{"value":{"amount":"+0.76010185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800094$0C455923-C7D6-478A-B4F1-0B5A4DDAA0FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Remarques sur les langages de parenth\u00e8ses","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Remarques_sur_les_langages_de_parenth%C3%A8ses"}}}}}