{"id":4259,"date":"2026-01-28T13:19:25","date_gmt":"2026-01-28T12:19:25","guid":{"rendered":"https:\/\/u-paris.fr\/linguistique\/?page_id=4259"},"modified":"2026-07-03T16:05:37","modified_gmt":"2026-07-03T14:05:37","slug":"m1s1-formal-languages-and-parsing","status":"publish","type":"page","link":"https:\/\/u-paris.fr\/linguistique\/en\/m1s1-formal-languages-and-parsing\/","title":{"rendered":"Formal Languages and Parsing (Master S1 Class)"},"content":{"rendered":"<p>[et_pb_section fb_built=\u00a0\u00bb1&Prime; admin_label=\u00a0\u00bbsection\u00a0\u00bb _builder_version=\u00a0\u00bb3.22.1&Prime;][et_pb_row admin_label=\u00a0\u00bbrow\u00a0\u00bb _builder_version=\u00a0\u00bb3.22&Prime; background_size=\u00a0\u00bbinitial\u00a0\u00bb background_position=\u00a0\u00bbtop_left\u00a0\u00bb background_repeat=\u00a0\u00bbrepeat\u00a0\u00bb][et_pb_column type=\u00a0\u00bb4_4&Prime; _builder_version=\u00a0\u00bb3.0.47&Prime;][et_pb_post_title meta=\u00a0\u00bboff\u00a0\u00bb _builder_version=\u00a0\u00bb3.22.1&Prime;][\/et_pb_post_title][et_pb_text _builder_version=\u00a0\u00bb3.22.1&Prime;]<\/p>\n<h4>Basic information<\/h4>\n<ul>\n<li>Credits: 3<\/li>\n<li>Format: 2 hours weekly<\/li>\n<li>2026-2027 instructors: <a href=\"http:\/\/www.llf.cnrs.fr\/fr\/Gens\/Bernard\" target=\"_blank\" rel=\"noopener noreferrer\">Timoth\u00e9e Bernard<\/a><\/li>\n<li>2026-2027 schedule: Tuesdays 11:15-13:15, room 153<\/li>\n<li><a href=\"https:\/\/moodle.u-pariscite.fr\/course\/view.php?id=13797\" target=\"_blank\" rel=\"noopener noreferrer\">Moodle page<\/a><\/li>\n<\/ul>\n<h4>Description<\/h4>\n<p>This course presents the theory of formal languages, from both a mathematical and a linguistic point of view. One objective of this course is to study the complexity of natural language syntax. The other major goal of this course is to present the theoretical basis of the syntactic parsing of formal and natural languages.<br \/>Relevant concepts: context-free grammar, the Chomsky(\u2013Sch\u00fctzenberger) hierarchy, grammar-based parsing, classifier-based parsing.<\/p>\n<h4>Prerequisites<\/h4>\n<p>Programming skills in Python. Basic knowledge in set theory.<\/p>\n<h4>Learning outcomes<\/h4>\n<p>On successful completion of this course, students should be able to:<\/p>\n<ul>\n<li>master the basics of formal language theory,<\/li>\n<li>understand how formal language theory can be applied to study the complexity natural language syntax,<\/li>\n<li>master the basics of syntactic parsing, and the challenge of natural language parsing.<\/li>\n<\/ul>\n<p>[\/et_pb_text][\/et_pb_column][\/et_pb_row][\/et_pb_section]<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Basic information Credits: 3 Format: 2 hours weekly 2026-2027 instructors: Timoth\u00e9e Bernard 2026-2027 schedule: Tuesdays 11:15-13:15, room 153 Moodle page Description This course presents the theory of formal languages, from both a mathematical and a linguistic point of view. One objective of this course is to study the complexity of natural language syntax. The other&hellip; <a class=\"continue\" href=\"https:\/\/u-paris.fr\/linguistique\/en\/m1s1-formal-languages-and-parsing\/\">Lire la suite<span> Formal Languages and Parsing (Master S1 Class)<\/span><\/a><\/p>\n","protected":false},"author":609,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_et_pb_use_builder":"on","_et_pb_old_content":"","_et_gb_content_width":"","footnotes":""},"coauthors":[114],"class_list":["post-4259","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/u-paris.fr\/linguistique\/wp-json\/wp\/v2\/pages\/4259","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/u-paris.fr\/linguistique\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/u-paris.fr\/linguistique\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/u-paris.fr\/linguistique\/wp-json\/wp\/v2\/users\/609"}],"replies":[{"embeddable":true,"href":"https:\/\/u-paris.fr\/linguistique\/wp-json\/wp\/v2\/comments?post=4259"}],"version-history":[{"count":3,"href":"https:\/\/u-paris.fr\/linguistique\/wp-json\/wp\/v2\/pages\/4259\/revisions"}],"predecessor-version":[{"id":6869,"href":"https:\/\/u-paris.fr\/linguistique\/wp-json\/wp\/v2\/pages\/4259\/revisions\/6869"}],"wp:attachment":[{"href":"https:\/\/u-paris.fr\/linguistique\/wp-json\/wp\/v2\/media?parent=4259"}],"wp:term":[{"taxonomy":"author","embeddable":true,"href":"https:\/\/u-paris.fr\/linguistique\/wp-json\/wp\/v2\/coauthors?post=4259"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}