Ir al contenido principal

Entradas

Autómata Finito Determinista - Código C++

En esta ocasión les traigo la implementación de un AFD en lenguaje C++. Un autómata finito determinista es una quíntupla que denotaremos de manera genérica por M=(Q,Σ,q0,δ,F), donde:
Q es un conjunto finito cuyos elementos llamaremos estados. Σ es un alfabeto que llamamos alfabeto de entrada. q0∈Q es un estado señalado que llamamos estado inicial. F es un subconjunto de Q no vacío, cuyos elementos llamamos estados finales. δ es una aplicación de Q×Σ→Q , que llamamos función de transición. 

Para la implementación se utiliza una matriz de transición convirtiendo los símbolos y letras del alfabeto en indices de la matriz donde los estados son las FILAS y los símbolos son las COLUMNAS, por ejemplo:

Tenemos un alfabeto Σ = {a, b, c}, entonces en la matriz de transición tomara la letra 'a' como indice 0 , letra 'b' indice 1 y letra 'c' indice 2.
Lo mismo seria para las transiciones, pero allí no interesa que letra representa si no cuantos estados tiene y cual es su esta…
Entradas recientes

Collision Shapes - Box2D & SFML

Sobrecarga de operadores en C++

En este post les muestro como hacer operaciones en objetos creados por nosotros. El ejercicio trata de hacer operaciones básicas con matrices tales como:

Matrix m1, m2, m3; // Matrix es una clase  m1 = m2; m3 = m1 + m2; m3 = m2 - m1 m1 += m3
Como se darán cuenta estos operadores son usados como "pan del día" para nuestros cálculos pero con tipos de datos primitivos, ya sean int, float, doble, etc. 
La objetos que se operaran serán Matrices cuadradas de 4x4. Adicionalmente hice uso de templates (plantillas) y mostrarles algunas cosas extra ;)
Espero este código sea de su agrado y les sirva para poder entender mejor la sobrecarga de operadores.
Código:

Simulador de crecimiento L-System 2D - OpengL

Capturas de pantalla:


Video demo:
Código de proyecto:

Datos:
Libreria: JOGL - http://www.jogamp.org/Instalación: http://www.tutorialspoint.com/jogl/jogl_installation.htmIDE: https://netbeans.org/JDK: v8

Test de Expresiones Regulares (Java)

Código Fuente: