Language Computational Linguistics I: Morphology September 2, 2013Jordan Boyd-Graber Jordan Boyd-Graber <iframe> <p><a href="https://www.youtube.com/watch?v=hNhI6-qM454">Source</a></p> <div class="be1e40beae42d993bafb8643f4ddde8b" data-index="3" style="float: none; margin:10px 0 10px 0; text-align:center;"> <script async src="https://pagead2.googlesyndication.com/pagead/js/adsbygoogle.js"></script> <ins class="adsbygoogle" style="display:block; text-align:center;" data-ad-layout="in-article" data-ad-format="fluid" data-ad-client="ca-pub-9244112244416304" data-ad-slot="4549240677"></ins> <script> (adsbygoogle = window.adsbygoogle || []).push({}); </script> </div> <div style="font-size: 0px; height: 0px; line-height: 0px; margin: 0; padding: 0; clear: both;"></div> </div><!-- .entry-content --> </article><!-- #post-85341 --> <div class="clearfix"></div> <ul class="default-theme-post-navigation"> <li class="theme-nav-previous"><a href="https://theengineeringofconsciousexperience.com/atheist-alliance-of-america-2013-national-convention-steven-pinker/" rel="prev"><span class="meta-nav">←</span> Atheist Alliance of America 2013 National Convention: Steven Pinker</a></li> <li class="theme-nav-next"><a href="https://theengineeringofconsciousexperience.com/jarvis-v0-1-artificial-intelligence-based-operating-system/" rel="next">Jarvis v0.1 (Artificial Intelligence based Operating System) <span class="meta-nav">→</span></a></li> </ul> <div class="clearfix"></div> <h3 class='comment-reply-title'>Similar Posts</h3> <div class="mb-related-posts mb-simple-featured-posts mb-simple-featured-posts-wrap row"> <article class="mb-featured-article col-md-4 px-lg-3 post"> <a class="post-thumbnail" href="https://theengineeringofconsciousexperience.com/logic-925-prod-swiff-d/" aria-hidden="true" tabindex="-1"> <img width="501" height="282" src="https://theengineeringofconsciousexperience.com/wp-content/uploads/2019/05/1559121686_maxresdefault.jpg" class="attachment-magazinebook-featured-image-medium size-magazinebook-featured-image-medium wp-post-image" alt="" decoding="async" loading="lazy" srcset="https://theengineeringofconsciousexperience.com/wp-content/uploads/2019/05/1559121686_maxresdefault.jpg 1280w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2019/05/1559121686_maxresdefault-300x169.jpg 300w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2019/05/1559121686_maxresdefault-768x432.jpg 768w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2019/05/1559121686_maxresdefault-1024x576.jpg 1024w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2019/05/1559121686_maxresdefault-520x293.jpg 520w" sizes="(max-width: 501px) 100vw, 501px" /> </a> <span class="cat-links"><a href="https://theengineeringofconsciousexperience.com/category/language/" rel="category tag">Language</a></span> <header class="entry-header"> <h3 class="entry-title"><a href="https://theengineeringofconsciousexperience.com/logic-925-prod-swiff-d/" rel="bookmark">Logic – 925 (Prod. Swiff D)</a></h3> <div class="entry-meta"> <span class="posted-on"><i class="far fa-calendar-alt"></i><a href="https://theengineeringofconsciousexperience.com/logic-925-prod-swiff-d/" rel="bookmark"><time class="entry-date published updated" datetime="2019-05-29T16:21:30-07:00">May 29, 2019</time></a></span><span class="byline"><i class="far fa-user-circle"></i><span class="author vcard"><a class="url fn n" href="https://theengineeringofconsciousexperience.com/author/f43f306cbd64d14751bbff7ac68a0c95/">SwagyTracks</a></span></span> </div><!-- .entry-meta --> </header><!-- .entry-header --> </article> <article class="mb-featured-article col-md-4 px-lg-3 post"> <a class="post-thumbnail" href="https://theengineeringofconsciousexperience.com/xxx-language/" aria-hidden="true" tabindex="-1"> <img width="501" height="282" src="https://theengineeringofconsciousexperience.com/wp-content/uploads/2019/05/1557188420_maxresdefault.jpg" class="attachment-magazinebook-featured-image-medium size-magazinebook-featured-image-medium wp-post-image" alt="" decoding="async" loading="lazy" srcset="https://theengineeringofconsciousexperience.com/wp-content/uploads/2019/05/1557188420_maxresdefault.jpg 1280w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2019/05/1557188420_maxresdefault-300x169.jpg 300w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2019/05/1557188420_maxresdefault-768x432.jpg 768w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2019/05/1557188420_maxresdefault-1024x576.jpg 1024w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2019/05/1557188420_maxresdefault-520x293.jpg 520w" sizes="(max-width: 501px) 100vw, 501px" /> </a> <span class="cat-links"><a href="https://theengineeringofconsciousexperience.com/category/language/" rel="category tag">Language</a></span> <header class="entry-header"> <h3 class="entry-title"><a href="https://theengineeringofconsciousexperience.com/xxx-language/" rel="bookmark">XXX – Language</a></h3> <div class="entry-meta"> <span class="posted-on"><i class="far fa-calendar-alt"></i><a href="https://theengineeringofconsciousexperience.com/xxx-language/" rel="bookmark"><time class="entry-date published updated" datetime="2019-05-07T07:20:23-07:00">May 7, 2019</time></a></span><span class="byline"><i class="far fa-user-circle"></i><span class="author vcard"><a class="url fn n" href="https://theengineeringofconsciousexperience.com/author/be50b3dcdb44e5cd2709b82d72dfeecb/">BANATV</a></span></span> </div><!-- .entry-meta --> </header><!-- .entry-header --> </article> <article class="mb-featured-article col-md-4 px-lg-3 post"> <a class="post-thumbnail" href="https://theengineeringofconsciousexperience.com/english-language-and-linguistics-ba-hons-university-of-kent/" aria-hidden="true" tabindex="-1"> <img width="501" height="282" src="https://theengineeringofconsciousexperience.com/wp-content/uploads/2020/10/1602243003_maxresdefault.jpg" class="attachment-magazinebook-featured-image-medium size-magazinebook-featured-image-medium wp-post-image" alt="" decoding="async" loading="lazy" srcset="https://theengineeringofconsciousexperience.com/wp-content/uploads/2020/10/1602243003_maxresdefault.jpg 1280w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2020/10/1602243003_maxresdefault-300x169.jpg 300w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2020/10/1602243003_maxresdefault-1024x576.jpg 1024w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2020/10/1602243003_maxresdefault-768x432.jpg 768w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2020/10/1602243003_maxresdefault-520x293.jpg 520w" sizes="(max-width: 501px) 100vw, 501px" /> </a> <span class="cat-links"><a href="https://theengineeringofconsciousexperience.com/category/language/" rel="category tag">Language</a></span> <header class="entry-header"> <h3 class="entry-title"><a href="https://theengineeringofconsciousexperience.com/english-language-and-linguistics-ba-hons-university-of-kent/" rel="bookmark">English Language and Linguistics – BA (Hons) | University of Kent</a></h3> <div class="entry-meta"> <span class="posted-on"><i class="far fa-calendar-alt"></i><a href="https://theengineeringofconsciousexperience.com/english-language-and-linguistics-ba-hons-university-of-kent/" rel="bookmark"><time class="entry-date published updated" datetime="2019-03-22T05:07:14-07:00">March 22, 2019</time></a></span><span class="byline"><i class="far fa-user-circle"></i><span class="author vcard"><a class="url fn n" href="https://theengineeringofconsciousexperience.com/author/d8bb4ef86e4c86bc6dab014a22f02bfa/">University of Kent</a></span></span> </div><!-- .entry-meta --> </header><!-- .entry-header --> </article> </div> <div id="comments" class="comments-area"> <h5 class="comments-title"> 8 thoughts on “<span>Computational Linguistics I: Morphology</span>” </h5><!-- .comments-title --> <ol class="comment-list"> <li id="comment-189604" class="comment even thread-even depth-1"> <article id="div-comment-189604" class="comment-body"> <footer class="comment-meta"> <div class="comment-author vcard"> <b class="fn"><a href="https://www.youtube.com/channel/UC_NhNAQ2Zz9v8cDhHaxVDPA" class="url" rel="ugc external nofollow">ExplosiveFilms2007</a></b> <span class="says">says:</span> </div><!-- .comment-author --> <div class="comment-metadata"> <a href="https://theengineeringofconsciousexperience.com/computational-linguistics-i-morphology/#comment-189604"><time datetime="2013-10-20T08:58:35-07:00">October 20, 2013 at 8:58 am</time></a> </div><!-- .comment-metadata --> </footer><!-- .comment-meta --> <div class="comment-content"> <p>Thanks for this great lecture!<br /> One question concerning non-deterministic FSAs: Why do you need the non-deterministic start at all? Can't you go to q3, q6, q15 and q17 immediately from the start state?</p> </div><!-- .comment-content --> </article><!-- .comment-body --> </li><!-- #comment-## --> <li id="comment-189603" class="comment odd alt thread-odd thread-alt depth-1"> <article id="div-comment-189603" class="comment-body"> <footer class="comment-meta"> <div class="comment-author vcard"> <b class="fn"><a href="https://www.youtube.com/channel/UCIXpjlxPL5Ow8rPO_gOHISQ" class="url" rel="ugc external nofollow">Jordan Boyd-Graber</a></b> <span class="says">says:</span> </div><!-- .comment-author --> <div class="comment-metadata"> <a href="https://theengineeringofconsciousexperience.com/computational-linguistics-i-morphology/#comment-189603"><time datetime="2013-10-20T09:35:42-07:00">October 20, 2013 at 9:35 am</time></a> </div><!-- .comment-metadata --> </footer><!-- .comment-meta --> <div class="comment-content"> <p>Yes, you can. In this case, however, the nondeterminism is a convenience. To glue multiple FSAs together, you can just say: I now have an epsilon transition to all of the start stats of the FSAs I'm gluing together.</p> <p>It allows yourself not to think about the specific construction of the FSAs.</p> </div><!-- .comment-content --> </article><!-- .comment-body --> </li><!-- #comment-## --> <li id="comment-189602" class="comment even thread-even depth-1"> <article id="div-comment-189602" class="comment-body"> <footer class="comment-meta"> <div class="comment-author vcard"> <b class="fn"><a href="https://www.youtube.com/channel/UC_NhNAQ2Zz9v8cDhHaxVDPA" class="url" rel="ugc external nofollow">ExplosiveFilms2007</a></b> <span class="says">says:</span> </div><!-- .comment-author --> <div class="comment-metadata"> <a href="https://theengineeringofconsciousexperience.com/computational-linguistics-i-morphology/#comment-189602"><time datetime="2013-10-20T09:37:24-07:00">October 20, 2013 at 9:37 am</time></a> </div><!-- .comment-metadata --> </footer><!-- .comment-meta --> <div class="comment-content"> <p>I see, thanks. Are there also cases where non-determinism is actually necessary for the FSA to work?</p> </div><!-- .comment-content --> </article><!-- .comment-body --> </li><!-- #comment-## --> <li id="comment-189601" class="comment odd alt thread-odd thread-alt depth-1"> <article id="div-comment-189601" class="comment-body"> <footer class="comment-meta"> <div class="comment-author vcard"> <b class="fn"><a href="https://www.youtube.com/channel/UCIXpjlxPL5Ow8rPO_gOHISQ" class="url" rel="ugc external nofollow">Jordan Boyd-Graber</a></b> <span class="says">says:</span> </div><!-- .comment-author --> <div class="comment-metadata"> <a href="https://theengineeringofconsciousexperience.com/computational-linguistics-i-morphology/#comment-189601"><time datetime="2013-10-20T11:36:24-07:00">October 20, 2013 at 11:36 am</time></a> </div><!-- .comment-metadata --> </footer><!-- .comment-meta --> <div class="comment-content"> <p>Nope. You can always make a non-deterministic FSA deterministic. Non-determinism is just a notational convenience. </p> </div><!-- .comment-content --> </article><!-- .comment-body --> </li><!-- #comment-## --> <li id="comment-189600" class="comment even thread-even depth-1"> <article id="div-comment-189600" class="comment-body"> <footer class="comment-meta"> <div class="comment-author vcard"> <b class="fn"><a href="https://www.youtube.com/channel/UC4x6M5Ekk-hNq4ivodvVljA" class="url" rel="ugc external nofollow">Ahmed Fasih</a></b> <span class="says">says:</span> </div><!-- .comment-author --> <div class="comment-metadata"> <a href="https://theengineeringofconsciousexperience.com/computational-linguistics-i-morphology/#comment-189600"><time datetime="2014-11-14T09:09:50-07:00">November 14, 2014 at 9:09 am</time></a> </div><!-- .comment-metadata --> </footer><!-- .comment-meta --> <div class="comment-content"> <p>How common are courses in English about morphological parsing of other languages like the agglutinative Japanese or morphologically-simple Chinese? I'm just curious if any Anglophone university teaches computational linguistics targeting another language, or if that's just too impractical.</p> </div><!-- .comment-content --> </article><!-- .comment-body --> </li><!-- #comment-## --> <li id="comment-189599" class="comment odd alt thread-odd thread-alt depth-1"> <article id="div-comment-189599" class="comment-body"> <footer class="comment-meta"> <div class="comment-author vcard"> <b class="fn"><a href="https://www.youtube.com/channel/UCy7QiCI3IJGc20vmTfM3Itw" class="url" rel="ugc external nofollow">musicfanatic21</a></b> <span class="says">says:</span> </div><!-- .comment-author --> <div class="comment-metadata"> <a href="https://theengineeringofconsciousexperience.com/computational-linguistics-i-morphology/#comment-189599"><time datetime="2016-03-05T21:36:00-07:00">March 5, 2016 at 9:36 pm</time></a> </div><!-- .comment-metadata --> </footer><!-- .comment-meta --> <div class="comment-content"> <p>First of all thanks for this informative lecture sets. In slide number 7, Skyped, Faxed are mentioned as derivational morphology. Shouldn't they be inflectional or hybrid? Skype is a noun which is changed to verb and then it changed into the past form of that verb…</p> </div><!-- .comment-content --> </article><!-- .comment-body --> </li><!-- #comment-## --> <li id="comment-189598" class="comment even thread-even depth-1"> <article id="div-comment-189598" class="comment-body"> <footer class="comment-meta"> <div class="comment-author vcard"> <b class="fn"><a href="https://www.youtube.com/channel/UCvd_Q4YufLVyINB5NpLiKNA" class="url" rel="ugc external nofollow">Free Education</a></b> <span class="says">says:</span> </div><!-- .comment-author --> <div class="comment-metadata"> <a href="https://theengineeringofconsciousexperience.com/computational-linguistics-i-morphology/#comment-189598"><time datetime="2017-09-30T08:33:41-07:00">September 30, 2017 at 8:33 am</time></a> </div><!-- .comment-metadata --> </footer><!-- .comment-meta --> <div class="comment-content"> <p>good work</p> </div><!-- .comment-content --> </article><!-- .comment-body --> </li><!-- #comment-## --> <li id="comment-189597" class="comment odd alt thread-odd thread-alt depth-1"> <article id="div-comment-189597" class="comment-body"> <footer class="comment-meta"> <div class="comment-author vcard"> <b class="fn"><a href="https://www.youtube.com/channel/UCu7kGEVe258453rQstVmv8A" class="url" rel="ugc external nofollow">Amit Purushottam</a></b> <span class="says">says:</span> </div><!-- .comment-author --> <div class="comment-metadata"> <a href="https://theengineeringofconsciousexperience.com/computational-linguistics-i-morphology/#comment-189597"><time datetime="2020-07-29T04:52:53-07:00">July 29, 2020 at 4:52 am</time></a> </div><!-- .comment-metadata --> </footer><!-- .comment-meta --> <div class="comment-content"> <p>Thank You for excellent explanation,and scientific view point on computational linguistics.Lots of my doubts cleared,and inspired for higher research in computational linguistics.Dr. Amit Purushottam</p> </div><!-- .comment-content --> </article><!-- .comment-body --> </li><!-- #comment-## --> </ol><!-- .comment-list --> <p class="no-comments">Comments are closed.</p> </div><!-- #comments --> </main><!-- #main --> </div><!-- #primary --> <div class="col-md-3 px-lg-3 "> </div> </div> </div> </div><!-- #content --> <footer id="colophon" class="site-footer"> <div class="container"> <div class="row"> <div class="col-md-12 text-center"> <div class="site-info"> <span> Powered By: <a href="https://wordpress.org/" target="_blank">WordPress</a> </span> <span class="sep"> | </span> <span> Theme: <a href="https://odiethemes.com/themes/magazinebook/" target="_blank">MagazineBook</a> By OdieThemes </span> </div><!-- .site-info --> </div> </div> </div> </footer><!-- #colophon --> </div><!-- #page --> <script>(function(){var advanced_ads_ga_UID="UA-88163215-1",advanced_ads_ga_anonymIP=!!1;window.advanced_ads_check_adblocker=function(t){var n=[],e=null;function a(t){var n=window.requestAnimationFrame||window.mozRequestAnimationFrame||window.webkitRequestAnimationFrame||function(t){return setTimeout(t,16)};n.call(window,t)}return a((function(){var t=document.createElement("div");t.innerHTML=" ",t.setAttribute("class","ad_unit ad-unit text-ad text_ad pub_300x250"),t.setAttribute("style","width: 1px !important; height: 1px !important; position: absolute !important; left: 0px !important; top: 0px !important; overflow: hidden !important;"),document.body.appendChild(t),a((function(){var a,o,i=null===(a=(o=window).getComputedStyle)||void 0===a?void 0:a.call(o,t),d=null==i?void 0:i.getPropertyValue("-moz-binding");e=i&&"none"===i.getPropertyValue("display")||"string"==typeof d&&-1!==d.indexOf("about:");for(var c=0,r=n.length;c<r;c++)n[c](e);n=[]}))})),function(t){"undefined"==typeof advanced_ads_adblocker_test&&(e=!0),null!==e?t(e):n.push(t)}}(),(()=>{function t(t){this.UID=t,this.analyticsObject="function"==typeof gtag;var n=this;return this.count=function(){gtag("event","AdBlock",{event_category:"Advanced Ads",event_label:"Yes",non_interaction:!0,send_to:n.UID})},function(){if(!n.analyticsObject){var e=document.createElement("script");e.src="https://www.googletagmanager.com/gtag/js?id="+t,e.async=!0,document.body.appendChild(e),window.dataLayer=window.dataLayer||[],window.gtag=function(){dataLayer.push(arguments)},n.analyticsObject=!0,gtag("js",new Date)}var a={send_page_view:!1,transport_type:"beacon"};window.advanced_ads_ga_anonymIP&&(a.anonymize_ip=!0),gtag("config",t,a)}(),this}advanced_ads_check_adblocker((function(n){n&&new t(advanced_ads_ga_UID).count()}))})();})();</script><div style="clear:both;width:100%;text-align:center; font-size:11px; "><a target="_blank" title="WP2Social Auto Publish" href="https://xyzscripts.com/wordpress-plugins/facebook-auto-publish/compare" >WP2Social Auto Publish</a> Powered By : <a target="_blank" title="PHP Scripts & Programs" href="http://www.xyzscripts.com" >XYZScripts.com</a></div><script type="text/javascript" src="https://theengineeringofconsciousexperience.com/wp-content/themes/magazinebook/js/navigation.js?ver=1.0.9" id="magazinebook-navigation-js"></script> <script type="text/javascript" src="https://theengineeringofconsciousexperience.com/wp-content/themes/magazinebook/js/skip-link-focus-fix.js?ver=1.0.9" id="magazinebook-skip-link-focus-fix-js"></script> <script type="text/javascript" src="https://theengineeringofconsciousexperience.com/wp-content/themes/magazinebook/js/jquery.easy-ticker.js?ver=3.1.0" id="magazinebook-news-ticker-js"></script> <script type="text/javascript" src="https://theengineeringofconsciousexperience.com/wp-content/themes/magazinebook/js/splide.min.js?ver=2.3.1" id="splide-js-js"></script> <script type="text/javascript" src="https://theengineeringofconsciousexperience.com/wp-content/themes/magazinebook/js/theme.js?ver=1.0.9" id="magazinebook-theme-js-js"></script> <script>!function(){window.advanced_ads_ready_queue=window.advanced_ads_ready_queue||[],advanced_ads_ready_queue.push=window.advanced_ads_ready;for(var d=0,a=advanced_ads_ready_queue.length;d<a;d++)advanced_ads_ready(advanced_ads_ready_queue[d])}();</script> </body> </html>
