Quotient of a formal language
id:
quotient-of-a-formal-language-246-1450840
title:
Quotient of a formal language
text:
In mathematics and computer science, the right quotient of a language L 1 with respect to language L 2 is the language consisting of strings w such that wx is in L 1 for some string x in L 2 . Formally: In other words, for all the strings in L 1 that have a suffix in L 2 , the suffix is removed. Similarly, the left quotient of L 1 with respect to L 2 is the language consisting of strings w such that xw is in L 1 for some string x in L 2 . Formally: In other words, we take all the strings in L 1
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Quotient_of_a_formal_language
date created:
date modified:
2024-02-29T03:11:28Z
main entity:
{"identifier":"Q7333652","url":"https://www.wikidata.org/entity/Q7333652"}
image:
fields total:
13
integrity:
13