Jump to content

File:Intersection1.png

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia

Intersection1.png (652 × 440 pixels, file size: 33 KB, MIME type: image/png)

Summary

Description
Italiano: Diagramma degli stati per l'automa intersezione
English: State diagram of intersection automaton:[1]:59-60 The upper left automaton recognizes the language of all binary strings containing at least one occurrence of "00". The lower right automaton recognizes all binary strings with an even number of "1". The lower left automaton is obtained as product of the former two, it recognizes the intersection of both languages.
  1. ↑ John E. Hopcroft and Jeffrey D. Ullman (1979) Introduction to Automata Theory, Languages, and Computation, Reading/MA: Addison-Wesley ISBN: 0-201-02988-X.
Date
Source Own work
Author Martin Alessandro
Other versions File:Zeroes.png upper left automaton alone — File:Parity.png lower right automaton alone

Licensing

I, the copyright holder of this work, hereby publish it under the following license:
w:en:Creative Commons
attribution share alike
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

inception

15 December 2018

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current12:36, 15 December 2018Thumbnail for version as of 12:36, 15 December 2018652 × 440 (33 KB)Martin AlessandroCross-wiki upload from it.wikiversity.org

The following page uses this file:

Global file usage

The following other wikis use this file:

Metadata

This file contains additional information, probably added from the digital camera or scanner used to create or digitize it.

If the file has been modified from its original state, some details may not fully reflect the modified file.

Retrieved from "https://en.wikipedia.org/wiki/File:Intersection1.png"