1 / 6

Strings and Languages

Strings and Languages. Alphabet (Finite) set of atomic elements / letters String over Finite sequence of elements / letters from Basis: Inductive step: Closure: …. Language over is a subset of . Examples. String Concatenation. Signature : string string string

erma
Download Presentation

Strings and Languages

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Strings and Languages L2Lang

  2. Alphabet • (Finite) set of atomic elements / letters • String over • Finite sequence of elements / letters from • Basis: • Inductive step: • Closure: … L2Lang

  3. Language over is a subset of . • Examples L2Lang

  4. String Concatenation • Signature: string string string • Recursive Definition (cf. defn. of +) concatenation primitive operation L2Lang

  5. String concatenation is associative. • Implication • Order of performing concatenation is immaterial. • Parenthesis is redundant. • Other Examples • “+” and “*” on integers and matrices is associative, while “-” on integers is not. • Is NAND and NOR on booleans associative? L2Lang

  6. Refer to the text for the proof of associativity of the concatenation operation. • Refer to the text for the definition of reverse of a string and its properties. L2Lang

More Related