Lecture

Morphology: Transducers

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Description

This lecture introduces morphology as the study of word structure and variability in a language, covering inflectional and derivational morphology. It explains the use of transducers in computational morphology to analyze and generate canonical representations of words. The lecture delves into the decomposition of words into morphemes, the complexity of morphology across languages, and the different types of affixes. It also explores pattern-based morphology in languages like Hebrew, flexional morphology for verbs and nouns, and the operations and regular expressions on transducers. The lecture concludes with examples of transduction, the deterministic and non-deterministic nature of transduction, and the main functions of transducers.

This video is available exclusively on Mediaspace for a restricted audience. Please log in to MediaSpace to access it if you have the necessary permissions.

Watch on Mediaspace

Official source

Related concepts (10)

Computational neuroscience

Computational neuroscience (also known as theoretical neuroscience or mathematical neuroscience) is a branch of neuroscience which employs mathematical models, computer simulations, theoretical analysis and abstractions of the brain to understand the principles that govern the development, structure, physiology and cognitive abilities of the nervous system. Computational neuroscience employs computational simulations to validate and solve mathematical models, and so can be seen as a sub-field of theoretical neuroscience; however, the two fields are often synonymous.

Computational anatomy

Computational anatomy is an interdisciplinary field of biology focused on quantitative investigation and modelling of anatomical shapes variability. It involves the development and application of mathematical, statistical and data-analytical methods for modelling and simulation of biological structures. The field is broadly defined and includes foundations in anatomy, applied mathematics and pure mathematics, machine learning, computational mechanics, computational science, biological imaging, neuroscience, physics, probability, and statistics; it also has strong connections with fluid mechanics and geometric mechanics.

Natural language processing

Natural language processing (NLP) is an interdisciplinary subfield of linguistics and computer science. It is primarily concerned with processing natural language datasets, such as text corpora or speech corpora, using either rule-based or probabilistic (i.e. statistical and, most recently, neural network-based) machine learning approaches. The goal is a computer capable of "understanding" the contents of documents, including the contextual nuances of the language within them.

Natural Language Toolkit

The Natural Language Toolkit, or more commonly NLTK, is a suite of libraries and programs for symbolic and statistical natural language processing (NLP) for English written in the Python programming language. It supports classification, tokenization, stemming, tagging, parsing, and semantic reasoning functionalities. It was developed by Steven Bird and Edward Loper in the Department of Computer and Information Science at the University of Pennsylvania. NLTK includes graphical demonstrations and sample data.

Natural-language understanding

Natural-language understanding (NLU) or natural-language interpretation (NLI) is a subtopic of natural-language processing in artificial intelligence that deals with machine reading comprehension. Natural-language understanding is considered an AI-hard problem. There is considerable commercial interest in the field because of its application to automated reasoning, machine translation, question answering, news-gathering, text categorization, voice-activation, archiving, and large-scale content analysis.

Related lectures (8)

Coreference Resolution

Delves into coreference resolution, discussing challenges, advancements, and evaluation methods.

NLP Pre-processing: Tokenization, Stop Words, Lemmatization

Covers tokenization, stop words removal, and lemmatization for NLP tasks.

Introduction to Natural Language Processing Log in to Mediaspace to watch this video

Covers the basics of Natural Language Processing, from traditional to modern approaches, highlighting the challenges and importance of studying both methods.

Introduction to NLP and the Course Log in to Mediaspace to watch this video

Covers the basics of Natural Language Processing, including challenges, linguistic processing levels, and the impact of power laws.

Model Analysis Log in to Mediaspace to watch this video