Wiki

A universe of ideas

User Tools

Site Tools


uni:10:comp:start

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Next revision
Previous revision
uni:10:comp:start [2016-04-11 15:14] – created skrupellosuni:10:comp:start [2020-11-18 18:11] (current) – external edit 127.0.0.1
Line 14: Line 14:
     * Replacing     * Replacing
       * Constants (Strings)       * Constants (Strings)
-      * Names (Name Magling???)+      * Names (Name Mangling)
  
 +==== Name Mangling ====
 +Namespaces konfliktfrei auflösen (u.a. auch Polymorphie)
 +
 +
 +Bsp. C++: ''_ZN9wikipedia7article6formatEv''
 ==== Regular Expression ==== ==== Regular Expression ====
   * $\Sigma$ Alphabet   * $\Sigma$ Alphabet
Line 24: Line 29:
   * $e^{+} = (e \cdot e^{*})$   * $e^{+} = (e \cdot e^{*})$
  
 +==== Automaten ====
 +=== Finit ===
 +  * $Q$ Set of states
 +=== Deterministic finite ===
 +
 +=== Thompson's Algorithm ===
 +Hat Nachteile???
 +
 +=== Berry-Sethi/Glushkov Algorithm ===
uni/10/comp/start.1460380485.txt.gz · Last modified: (external edit)