Quellcodebibliothek Statistik Leitseite products/Sources/formale Sprachen/Isabelle/Archive-of-Formal-Proofs/thys/Parikh/document/   (Sammlung formaler Beweise Version 2026-5©)  Datei vom 29.4.2026 mit Größe 1 kB image not shown  

Quelle  root.tex

  Sprache: Latech
 

\documentclass[11pt,a4paper]{article}
\usepackage[T1]{fontenc}
\usepackage{isabelle,isabellesym}

% this should be the last package used
\usepackage{pdfsetup}

% urls in roman style, theory text in math-similar italics
\urlstyle{rm}
\isabellestyle{literal}


\begin{document}

\title{Parikh's theorem}
\author{Fabian Lehr}
\maketitle

\begin{abstract}
  In formal language theory, the \emph{Parikh image} of a language $L$
  is the set of multisets of the words in $L$: the order of letters
  becomes irrelevant, only the number of occurrences is relevant.
  Parikh's Theorem states that the Parikh image of a context-free
  language is the same as the Parikh image of some regular language.
  This formalization closely follows Pilling's proof \cite{Pilling}:
  It describes a context-free language as a minimal solution to a
  system of equations induced by a context free grammar for this
  language. Then it is shown that there exists a minimal solution
  to this system which is regular, such that the regular solution and the
  context-free language have the same Parikh image.
\end{abstract}

\tableofcontents

% include generated text of all theories
\input{session}

\bibliographystyle{abbrv}
\bibliography{root}

\end{document}

Messung V0.5 in Prozent
C=100 H=94 G=96

¤ Dauer der Verarbeitung: 0.1 Sekunden  ¤

*© Formatika GbR, Deutschland






Wurzel

Suchen

Beweissystem der NASA

Beweissystem Isabelle

NIST Cobol Testsuite

Cephes Mathematical Library

Wiener Entwicklungsmethode

Haftungshinweis

Die Informationen auf dieser Webseite wurden nach bestem Wissen sorgfältig zusammengestellt. Es wird jedoch weder Vollständigkeit, noch Richtigkeit, noch Qualität der bereit gestellten Informationen zugesichert.

Bemerkung:

Die farbliche Syntaxdarstellung und die Messung sind noch experimentell.