Case Study of DFA and NFA Implementation

5009 words (20 pages) Essay

26th Mar 2018 Computer Science Reference this

Tags:

Disclaimer: This work has been submitted by a university student. This is not an example of the work produced by our Essay Writing Service. You can view samples of our professional work here.

Any opinions, findings, conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of UKEssays.com.

  • Muhammad Danial Waseem
  • Hania Farooq

Table of Contents (Jump to)

Digital Social Media

Popular Social Media Tools and Platforms

Blogs

Face book

WhatsApp

Viber

Twitter

YouTube

Flickr

Instagram

LinkedIn Groups

Vimeo

STATE 1 (login state)

Regular expression for the state 1

(After login )

Regular expression for the state 2

Combined automata

Table (3) Transition table for combined states of facebook

Scenario 2

Language

Automata

Transition table:

Scenario 3

Language

References

References of Images

List of Figures

Figure 1- Types of social media

Figure 2- Automata of first state of facebook

Figure 3- Automata of second state of facebook

Figure 4- combined state of facebook

Figure 5- Screenshots of Whats App

Figure 6- Automata of Whats App

Figure 7- Screenshots of Viber

Figure 8- Automata of viber

Introduction

Digital Social Media

Digital Social media refers to the means of interactions among people in which they create, share, and/or exchange information and ideas in virtual communities and networks. The Office of Digital Communication manages the main Facebook, Twitter, Instagram, Foursquare, YouTube and Vimeo accounts.

Furthermore, social media depend on mobile and web-based technologies to create highly interactive platforms through which individuals and communities share, co-create, discuss, and modify user-generated content. They introduce substantial and pervasive changes to communication between organizations, communities, and individuals.These changes are the focus of the emerging field of technoself studies.

Social media are different from traditional or industrial media in many ways, including quality, reach, frequency, usability, immediacy, and permanence

Diagram depicting the many different types of social media

There are many effects that stem from internet usage. According to Nielsen, internet users continue to spend more time with social media sites than any other type of site. At the same time, the total time spent on social media in the U.S. across PC and mobile devices increased by 99 percent to 121 billion minutes in July 2012 compared to 66 billion minutes in July 2011

Popular Social Media Tools and Platforms

Blogs A platform for casual dialogue and discussions on a specific topic or opinion.

Face bookThe world’s largest social network, with more than 1.32 billion monthly active users (as of June 2014). For accessing users create a personal profile, add other users as friends, and exchange messages, including status updates. Brands create pages and Facebook users can “like” brands’ pages.

WhatsApp WhatsApp is the best social network and mobile application. User create accounts send images videos audio notes update status, recently Facebook purchased it.

Viber Viber is also an application and bestest application that gives both option of chat and call to the user.

TwitterA social networking/micro-blogging platform that allows groups and individuals to stay connected through the exchange of short status messages (140 character limit).

YouTube Video hosting and watching websites.

Flickr An image and video hosting website and online community. Photos can be shared on Facebook and Twitter and other social networking sites.

Instagram A free photo and video sharing application that allows users to apply digital filters, frames and special effects to their photos and then share them on a variety of social networking sites.

LinkedIn GroupsA place where groups of professionals with similar areas of interest can share information and participate in conversations.

VimeoVideo hosting and watching websites.

Scenario 1

An example of digital social media, i.e. Face book.

Facebook(formerly[thefacebook]) is an online social networking service headquartered in Menlo Park, California. Facebook now allows anyone who claims to be at least 13 years old to become a registered user of the website.

After registering to use the site, users can create a User profile, add other users as “friends”, exchange messages, post status updates and photos, share videos and receive notifications when others update their profiles. Additionally, users may join common-interest user groups, organized by workplace, school or college, or other characteristics, and categorize their friends into lists such as “People from Work” or “Close Friends”.

Construct a finite automata for facebook in which a user first access to the login page of facebook then user enter ID and password for login process. This process work in backend due to searching algorithm and after search facebook opens the account of the user who enters the ID and password. And now user is entered in home page. If the user wants to create account on facebook then he/she have to enter some details that are required for creating an account and after verification of detail the user can use their home page. In home page there are 4 main options and many other option if the user wants to stay on the home page i.e. user may use search bar for searching any stuff, any application any friend or anything. User want to access a group that he already joined and either option.

The 5 main options are:

  • Newsfeed (notification)
  • Sharing
  • Profile
  • Search
  • Chat

Now if user want to open newsfeed then user is able to see latest notification or anything in which user is tagged or anyone post on his time line or having response of the something which the user is already shared. User wants to share any picture/audio/video or any status among his friends. The other option is profile. Profile is the timeline of the user in which user can see or comment on what user have already shared or any friend have shared or commented on is shared thing or on status and user can update his/her personal information. The other option is search. The user want to search some content by using search bar. The last but not least option is chat. That enable the user to chat with the friends on his/her friend list.

As the whole automaton of the facebook is too vast that’s why for describing them clearly we divided it into 2 states. The first state is login state and the other stage is after login stage. And at the end we will combine all the stages as final automata.

STATE 1 (login state)

L= {L, EN, P, H, CA, ED, V,}

Q= q0, q1, q2, q3, q4, q5, q6, q7

Where,

L=login

EN= enter name

P= enter password

H=home page

CA=create an account

ED=enter detail

V=detail verified

The above automaton is illustrating that when the user give the input “L” means login and after “L” machine accepts the name and the password i.e. EN (enter name ) and p (password) for reaching the final stage of login state i.e. HOME. The user have another option if the user have not any account then the facebook machine (automata) also gives the opportunity to create an account for creating the account the machine accepts the particular details i.e. ED means to enter the required detail.

In this automata it is defined that when user open the facebook user have 2 option either he/she open account or he/she creates new account. So if user have not his account so he follow the second option go to create option enter all the details then verified these detail and account created and if have user have already account so he he/she just enter name and password and enter these thing .

So same as defined in this automata user have to follow two paths which are clearly mentioned in this automata.

Regular expression for the state 1

S=Q*I

L

EN

D

H

CD

ED

V

 

q0

q1

â”´

â”´

â”´

q2

q12

â”´

q1

â”´

q3

â”´

â”´

â”´

â”´

â”´

q2

â”´

â”´

â”´

â”´

â”´

â”´

q4

q3

â”´

â”´

q5

â”´

â”´

â”´

â”´

q4

â”´

â”´

â”´

â”´

â”´

â”´

â”´

q5

â”´

â”´

â”´

q7

â”´

q12

â”´

q6

â”´

â”´

â”´

q7

â”´

â”´

â”´

q7

â”´

â”´

â”´

â”´

â”´

â”´

â”´

STATE 2

(After login )

L= { H, SH, NF, Pr, S, CH, LO, D}

Where

SH = user wants to share the pictures/audio/video or text among his friends.

NF = notification from the friends or the pages liked. The user can select the notification and see

Pr= timeline of the user. In which user can see what he shared or he/she can update his/her information.

S= the user want to search some contact.

CH = it stands for chat. That it enables user to chat with the friend on his/her friends list

LO = logout. The user sign out and get return to the main page

Second state is describes is the state open after login so after login facebook is a multifunction social media but we compiled main functions. So when user logins to fb user have many options now depend on user what user wants to do. either user stays on home page and read normally or he shared any others post, or check the notification of other or the thing which he/she tagged in, or view his own profile or any others profile or use the search option to find any person or search any app or games for playing or using.………

There are many others also things to do but these are the main thing which normally user can do on the daily basis.

Now there are some other things also which we mention in automata is using keelene. It’s like if user logins the page and he do not do anything just stay remain in home page it’s not necessary that all user do the same so it’s also mention in automata.

Regular expression for the state 2

It’s a general regular expression which is made by the automata but we have to normalize the regular expression fro make it simple and complicated for other so they don’t try to copy,

After normalization

I denoted as the r.e2 because it’s the same regular expression but just a normalized form.

See transition table on the next page,

 

H

SH

NF

Pr

S

CH

LO

D

q7

H

q8

q9

q10

q11

q12

â”´

â”´

q8

â”´

q8

â”´

â”´

â”´

â”´

â”´

q13

q9

â”´

â”´

q9

â”´

â”´

â”´

â”´

q13

q10

â”´

â”´

â”´

q10

â”´

â”´

â”´

q13

q11

â”´

â”´

â”´

â”´

q11

â”´

â”´

q13

q12

â”´

â”´

â”´

â”´

â”´

q12

â”´

q13

q13

â”´

â”´

â”´

â”´

â”´

â”´

q14

â”´

q14

â”´

â”´

â”´

â”´

â”´

â”´

â”´

â”´

 

Combined automata

L= {L, EN, P, H, CA, ED, V, H, SH, NF, Pr, S, CH, LO, D }

r.e = S (L.E.N.P.H + CA. ED. V. H) H*(SH+ + NF++ Pr+ +S++CH*)D(H+LO)

 

L

EN

D

H

CA

ED

V

Lo

SH

NF

PR

S

CH

q0

q1

â”´

â”´

â”´

q2

â”´

â”´

â”´

q8

q9

q10

q11

q12

q1

â”´

q3

â”´

â”´

â”´

â”´

â”´

â”´

q8

â”´

â”´

â”´

â”´

q2

â”´

â”´

â”´

â”´

â”´

q3

â”´

â”´

â”´

q9

â”´

â”´

â”´

q3

â”´

â”´

â”´

â”´

â”´

â”´

â”´

â”´

â”´

â”´

q10

â”´

â”´

q4

â”´

â”´

q5

â”´

â”´

â”´

â”´

â”´

â”´

â”´

â”´

q11

â”´

q5

â”´

â”´

â”´

q7

â”´

â”´

q6

â”´

â”´

â”´

â”´

â”´

â”´

q6

â”´

â”´

â”´

q7

â”´

â”´

â”´

â”´

â”´

â”´

â”´

â”´

â”´

q7

â”´

â”´

â”´

q7

â”´

â”´

â”´

â”´

q8

q9

q10

â”´

q12

q8

â”´

â”´

q13

â”´

â”´

â”´

â”´

â”´

q8

â”´

â”´

â”´

â”´

q9

â”´

â”´

q13

â”´

â”´

â”´

â”´

â”´

â”´

q9

â”´

â”´

â”´

q10

â”´

â”´

q13

â”´

â”´

â”´

â”´

â”´

â”´

â”´

q10

â”´

â”´

q11

â”´

â”´

q13

â”´

â”´

â”´

â”´

â”´

â”´

â”´

â”´

q11

â”´

q12

â”´

â”´

q13

â”´

â”´

â”´

â”´

â”´

â”´

â”´

â”´

â”´

q12

q13

â”´

â”´

â”´

q7

â”´

â”´

â”´

q14

â”´

â”´

â”´

â”´

â”´

q14

â”´

â”´

â”´

â”´

â”´

â”´

â”´

â”´

â”´

â”´

â”´

â”´

â”´

Scenario 2

Another example of digital social media i.e., WhatsApp

WhatsAppis a proprietarycross-platform instant messaging subscription service for smartphones and selected feature phones that uses the Internet for communic

Cite This Work

To export a reference to this article please select a referencing stye below:

Reference Copied to Clipboard.
Reference Copied to Clipboard.
Reference Copied to Clipboard.
Reference Copied to Clipboard.
Reference Copied to Clipboard.
Reference Copied to Clipboard.
Reference Copied to Clipboard.

Related Services

View all

DMCA / Removal Request

If you are the original writer of this essay and no longer wish to have your work published on the UKDiss.com website then please:

Related Lectures

Study for free with our range of university lectures!